问题 5834 --帆帆坐公交5834: 帆帆坐公交★★
时间限制: 1 Sec 内存限制: 128 MB
提交: 144 解决: 63
[提交][状态][命题人:]题目描述
帆帆要去学校，但他准备乘公交去。公交站有n条线路，第i条线路在si时会来第一辆，然后每di秒来一辆。
帆帆会在第t秒到达公交站，请告诉他最先能坐上哪辆公交车上。
如果有多辆同时到达，则乘坐线路编号最小。
输入
第一行两个整数 n,t(1≤n≤100,1≤t≤1e5 )
接下来n行每行两个数si,di(1≤si,di≤1e5)
输出
乘坐公交车的线路编号
提示
样例2
输入：
5 5
3 3
2 5
5 6
4 9
6 1
输出：
3
样例3
输入：
3 7
2 2
2 3
2 4
输出：
1
样例1中，线路1第1辆车到达时间为6，线路2第1辆车到达时间为9；由于到达车站时间为2，因此坐上了线路1。
样例2中，线路3第1辆车到达时间为5，由于到达车站时间为5，因此坐上了线路3。
样例3中，线路1前4辆车到达时间依次为2，4，6，8；线路2前3辆车到达时间依次为2，5，8；线路3前3辆车到达时间依次为2，6，10；由于到达车站时间为7，因此坐上了线路1。
来源
[提交][状态]