该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

强哥最近很喜欢玩新玩具——一个机器人

这个机器人只能走直线，勇往直前！（其实是因为不支持转向功能）

一开始机器人有 $k$ 格电量，机器人每走一步需要花费一格电量

为了方便描述，我们可以认为机器人行走的路径是一条直线，一开始机器人所在位置的坐标是 $0$，每走一步坐标 $+1$

为了让机器人能走的更远些，强哥在机器人的行动路径上设置了一些充电宝

强哥一共放了 $n$ 个充电宝，第 $i$ 个充电宝位于坐标 $a_i$，当机器人拿到时可以给自己充 $b_i$ 格电量

现在强哥想知道，机器人最多能走多远？（即最多能走几步）

P.S. 机器人的电池电量没有上限

输入格式toy.in

输入第一行是两个整数 $n,k$，分别表示充电宝数量和起始电量

接下来 $n$ 行，每行包含两个整数 $a_i,b_i$，用于描述第 $i$ 个充电宝

输出格式toy.out

输出一行包含一个整数，表示机器人最多能走的步数

数据范围

对于 $40\%$ 的数据，保证 $1 \leq n,a_i,b_i \leq 10$

对于 $100\%$ 的数据，保证 $1 \leq n \leq 200000, 1 \leq k, b_i \leq 10^9, 1\leq a_i \leq 10^{18}$

样例输入1

2 3
5 10
2 1

样例输出1

4

样例输入2

2 4
2 1
5 10

样例输出2

15