6-J 질문 드립니다.

#include<iostream>
#include<algorithm>
#include<stack>
using namespace std;
typedef long long ll;
ll n, m, ans, last_su;
ll a[10004];

int check(ll mid){
	ll cnt =0;
	for(int i=0; i<m; i++){
		cnt += mid / a[i] + 1;
	}
	return cnt >= n;
}

ll last_check(){
	ll cnt=0;
	for(int i=0; i<m; i++){
		cnt += (ans-1) / a[i] + 1;
	}
	return n - cnt;
}

int main(){
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	cin >> n >> m;
	for(int i=0; i<m; i++){
		cin >> a[i];
	}
	// 이 부분
	ll l=0, r=6*1e10+4;
	while(l <= r){
		ll mid = (l+r)/2;
		if(check(mid)){
			r = mid-1;
			ans = mid;
		} else{
			l = mid+1;
		}
	}
	if(ans){
		last_su = last_check();	
	}else{
		cout << n << '\n';
		return 0;
	}
	vector<ll> v;
	for(int i=0; i<m; i++){
		if(ans % a[i] == 0){
			v.push_back(i+1);
		}
	}
	cout << v[last_su-1] << '\n';
}

다른 부분은 아니고 위의 코드를 제출 했을 때 정상적으로 맞았다고 나오는데, 시험삼아 while(l<=r) 위의 줄에서, 이분탐새하기 직전 l과 r을 선언하는 줄에서

r = 1e18로 정의하였을 때 오답이 나옵니다.

1e18도 long long의 범위 이내인데 어째서 오답이 나오는지 모르겠습니다.

bool check(ll mid){
    temp = m; 
    for(ll i = 0; i < m; i++)temp += mid / a[i];
    return temp >= n;  
}