You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

土拨鼠 zcy 在数轴上移动, 每移动一步, 就会消耗 $1$ 的体力, 最开始, zcy 有 $k$ 的体力, 在 $0$ 位置

有 $n$ 个土拨鼠同伴在给 zcy 加油, 第 $i$ 个同伴位于 $a_i$ 位置, 如果 zcy 能够到达 $a_i$ , 则会受到同伴的鼓舞, 获得 $b_i$ 的体力

现在我们想知道, zcy 最多能走到哪里

输入格式

第一行输入 $n, k$

接下来 $n$ 行每行两个个整数表示 $a_i, b_i$

输出格式

输出 zcy 最远到达的位置

样例 #1

样例输入 #1

2 3
2 1
5 10

样例输出 #1

4

样例 #2

样例输入 #2

3 2
5 5
2 1
2 2

样例输出 #2

10

提示

制約

• $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$