Monotonically Increasing Tardiness Informatics Tournament (MITIT) 的组织者海狸们需要定期开会以确保比赛顺利进行，但他们有时会失去动力。

共有 $N$ 只组织者海狸，他们定期举行时长恰好为 $M$ 分钟的会议。第 $i$ 只海狸在第一次会议时迟到了 $t_i$ 分钟。在随后的每次会议中，第 $i$ 只海狸比上一次会议迟到的时间又增加了 $a_i$ 分钟。请输出所有海狸都迟到以至于错过整个会议的第一次会议编号。

如果一只海狸迟到的时间达到或超过 $M$ 分钟，则称其错过了整个会议。

输入

第一行包含两个空格分隔的整数 $N$ ($ 1 \le N \le 2\cdot 10^5$) 和 $M$ ($ 1 \le M \le 10^9$)。

接下来的 $N$ 行中，第 $i$ 行包含两个整数 $t_i$ ($0 \le t_i < M$) 和 $a_i$ ($1 \le a_i \le 10^9$)。

输出

输出一行作为答案。

样例

输入格式 1

4 60
0 9
30 4
10 12
14 9

输出格式 1

9

提示

在第一次会议中，海狸 $1$ 准时到达，海狸 $2$ 迟到 $30$ 分钟，海狸 $3$ 迟到 $10$ 分钟，海狸 $4$ 迟到 $14$ 分钟。在第 $9$ 次会议中，海狸 $1$ 迟到 $72$ 分钟，海狸 $2$ 迟到 $62$ 分钟，海狸 $3$ 迟到 $106$ 分钟，海狸 $4$ 迟到 $86$ 分钟。这是所有海狸迟到时间均达到或超过 $60$ 分钟的第一次会议；而在第 $8$ 次会议中，海狸 $2$ 仅迟到 $58$ 分钟。