题目描述

今天下着大雨。但这一天是 Serval（刚满 3 岁）第一次去幼儿园。不幸的是，他家离幼儿园很远，而且他的父亲太忙，无法开车送他。这个可怜的小男孩只能在雨天等公交车。在这种情况下，他会乘坐他看到的第一辆公交车，无论它开往哪里。如果有多辆公交车同时到达，他会随机选择其中一辆。

Serval 会在时间 $t$ 到达公交车站，这里有 $n$ 条公交线路停靠。对于第 $i$ 条线路，第一辆公交车在 $s_i$ 分钟时到达，之后每辆车的到达时间比前一辆晚 $d_i$ 分钟。

作为 Serval 最好的朋友，你想知道他会乘坐哪条公交线路。如果有多辆公交车同时到达，你可以输出其中任意一条线路。

输入格式

第一行包含两个用空格分隔的整数 $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$）——第 $i$ 条线路第一辆公交车到达的时间和该线路两辆公交车之间的间隔时间。

输出格式

输出一个数字——Serval 会乘坐的公交线路编号。如果有多个答案，输出其中任意一个即可。

说明/提示

在第一个样例中，第一条线路的第一辆公交车在时间 $6$ 到达，第二条线路的第一辆公交车在时间 $9$ 到达，所以答案是第一条线路。

在第二个样例中，第三条线路的一辆公交车在时间 $5$ 到达，所以答案是第三条线路。

在第三个样例中，第一条线路的公交车在时间 $2$、$4$、$6$、$8$ 等时刻到达，第二条线路的公交车在时间 $2$、$5$、$8$ 等时刻到达，第三条线路的公交车在时间 $2$、$6$、$10$ 等时刻到达，所以 $1$ 和 $2$ 都是可接受的答案，而 $3$ 不是。

由 ChatGPT 4.1 翻译

样例

2 2
6 4
9 5

1

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

3

3 7
2 2
2 3
2 4

1