c语言算法--二分法练习

有n个线性序列，第i个序列可以表示成 ki × x + bi的形式（x=0，1，2，3…）
请问将这些序列的数合并起来后，第m小的数是多少(重复出现的数合并后也会多次出现)
输入格式
输入第一行一个数n
接下来n行每行两个数表示ki，bi
最后一行一个数m
输出格式：
输出一个数表示答案
样例输入：
2
1 2 2 3 4 5 6 7 8…
5 2 2 7 12 17 …
8
样例输出
7

long long calc(int b[],int k[],int x,int n)
{
	long long y = 0;
	for(int i = 1;i<=n;i++)
	{
		if(b[i]<=x)
		{
			y += (x - b[i]) / k[i] + 1;//由 ki × x + bi得出
		}
	}
	return y;
}
int main()
{
	int n = 0, m = 0, k[100001], b[100001];
	scanf("%d", &n);
	for(int i = 1;i<=n;i++)
	{
		scanf("%d %d", &k[i], &b[i]);
	}
	scanf("%d", &m);
	int L = 0;
	int R = 100000000;
	while(L+1<R)
	{
		int M = (L + R) / 2;
		if(calc(b,k,M,n)<m)
		{
			L = M;
		}
		else
		{
			R = M;
		}
	}
	printf("%d\n", R);
	return 0;
}