题目描述

有 $10^{100}+1$ 个村庄，编号为 $0$, $1$, $\\ldots$, $10^{100}$。
对于每个 $i$ 在 $0$ 到 $10^{100}-1$（包括）之间的整数，你可以支付 $1$ 日元（货币）在村庄 $i$ 中到达村庄 $(i + 1)$。没有其他方式可以在村庄之间旅行。

太郎现在有 $K$ 日元，并且他现在在村庄 $0$ 中。他将尝试去一个标号尽可能大的村庄。
他有 $N$ 个朋友。第 $i$ 个朋友在村庄 $A_i$ 中，并且当他到达村庄 $A_i$ 时会给太郎 $B_i$ 日元。
找出他最后到达的村庄的编号。

约束条件

• $1 \\leq N \\leq 2\\times 10^5$
• $1 \\leq K \\leq 10^9$
• $1 \\leq A_i \\leq 10^{18}$
• $1 \\leq B_i \\leq 10^9$
• 输入的所有值均为整数。

输入

输入采用以下格式从标准输入给出：

$N$ $K$ $A_1$ $B_1$ $:$ $A_N$ $B_N$

输出

输出答案。

示例输入1

2 3
2 1
5 10

示例输出1

4

高桥将按以下方式旅行:

• 花费 1 日元从村庄 $0$ 前往村庄 $1$。 现在他有 2 日元。
• 花费 1 日元从村庄 $1$ 前往村庄 $2$。 现在他有 1 日元。
• 从第一个朋友在村庄 $2$ 给他 1 日元。现在他有 2 日元。
• 花费 1 日元从村庄 $2$ 前往村庄 $3$。 现在他有 1 日元。
• 花费 1 日元从村庄 $3$ 前往村庄 $4$。 现在他没有日元，并且他在这个村庄没有朋友，所以他的旅程到此为止。

因此，我们应该打印出 $4$。

示例输入2

5 1000000000
1 1000000000
2 1000000000
3 1000000000
4 1000000000
5 1000000000

示例输出2

6000000000

请注意，答案可能无法适应 $32$ 位整数。

示例输入3

3 2
5 5
2 1
2 2

示例输出3

10

他可能在同一个村庄有多个朋友。