下着大雨。但这是刚满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$$$ 则不然。