Week15 实验 F - 东东：来不及解释了，快上车 CodeForces - 1153A

东东要上学了！

东东要去他家路口的公交车站等车！！！

东东从家出发，需要 d 分钟到达公交站台。

已知有 n 班公交车，第 i 路公交车在 a_i 分钟到达公交站台，随后每 b_i 分钟会有该路公交车。

东东想着他要迟到了！！！可恶！！！要迟到了！！于是他看见了一辆公交车来了，立马跳上了这辆"他见到的"第一辆公交车。

东东上车后发现了一个问题！！这不是去幼儿园的车！！！！可惜车门已经焊死。

那么问题来了东东上的是第几路车？

Input
第一行输入路线数n和东东到达的时间d(1≤n≤100,1≤d≤1e5)

接下来n行，每行两个数字a_i和b_i（1≤a_i,b_i≤1e5），分别为该路公交首辆车到达的时间和两辆车之间的发车间隔

如果有多种可能，输出一种
Output
东东所上车的公交车的路线编号。

Examples
Input
2 2
6 4
9 5
Output
1
Input
5 5
3 3
2 5
5 6
4 9
6 1
Output
3
Input
3 7
2 2
2 3
2 4
Output
1

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;
int main() {
	int n,d,a,b;
	int L[200005]={0};
	scanf("%d%d",&n,&d);
	for(int i=1;i<=n;i++){
		scanf("%d%d",&a,&b);
		for(int j=a;j<200002;j+=b){
			L[j]=i;
		}
	}
	for(int i=d;i<200002;i++){
		if(L[i]!=0){
			printf("%d\n",L[i]);
			break;
		}
	}

	return 0;
}