← 返回题目列表

Codeforces · 1153/A

A. Serval 和巴士

中文机器翻译题面 查看原题

下着大雨。但这是刚满3岁的薮猫去幼儿园的第一天。不幸的是,他住的地方离幼儿园很远,他的父亲太忙,无法开车送他去那里。这个可怜的小男孩唯一的选择就是在这个雨天等公交车。在这种情况下,这个可怜的男孩会乘坐他看到的第一辆公共汽车,无论它开往哪里。如果有多辆公交车同时来,他会随机选择一辆。

Serval将于$$$t$$$时间前往巴士站,有$$$n$$$巴士路线在此站停靠。对于第 $$$i$$$ 条巴士路线,第一辆巴士在 $$$s_i$$$ 分钟到达,并且该路线的每辆巴士都比前一辆晚 $$$d_i$$$ 分钟到达。

作为薮猫最好的朋友,您想知道他会乘坐哪条巴士路线。如果多辆公交车同时到达,您可以打印其中任何一辆。

输入

第一行包含两个空格分隔的整数 $$$n$$$ 和 $$$t$$$ ($$$1\leq n\leq 100$$$, $$$1\leq t\leq 10^5$$$) — 公交车路线的数量和 Serval 到车站的时间。

接下来的 $$$n$$$ 行包含两个空格分隔的整数 $$$s_i$$$ 和 $$$d_i$$$ ($$$1\leq s_i,d_i\leq 10^5$$$) – 该路线的第一辆巴士到达的时间以及该路线两辆巴士之间的间隔。

输出

打印一个数字 — Serval 将使用哪条巴士路线。如果有多个可能的答案,您可以打印其中任何一个。

示例

输入 #1

2 2
6 4
9 5

输出 #1

1

输入 #2

5 5
3 3
2 5
5 6
4 9
6 1

输出 #2

3

输入 #3

3 7
2 2
2 3
2 4

输出 #3

1

注意

在第一个示例中,第一条路线的第一辆巴士在时间 $$$6$$$ 到达,第二条路线的第一辆巴士在时间 $$$9$$$ 到达,因此第一条路线就是答案。

在第二个示例中,第三条路线的公共汽车在时间 $$$5$$$ 到达,因此它是答案。

在第三个例子中,第一条路线的巴士来车时间为 $$$2$$$、$$$4$$$、$$$6$$$、$$$8$$$,依此类推,第四条路线的巴士来车时间为 $$$2$$$、$$$5$$$、$$$8$$$,所以第四条路线和第三条路线的巴士来车时间为 $$$2$$$, $$$6$$$、$$$10$$$ 等等,因此 $$$1$$$ 和 $$$2$$$ 都是可接受的答案,而 $$$3$$$ 则不然。