3919: 张老师的机器人
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
张老师最近很喜欢玩新玩具——一个机器人
这个机器人只能走直线，勇往直前！（其实是因为不支持转向功能）
一开始机器人有 $k$ 格电量，机器人每走一步需要花费一格电量
为了方便描述，我们可以认为机器人行走的路径是一条直线，一开始机器人所在位置的坐标是 $0$，每走一步坐标 $+1$
为了让机器人能走的更远些，张老师在机器人的行动路径上设置了一些充电宝
张老师一共放了 $n$ 个充电宝，第 $i$ 个充电宝位于坐标 $a_i$，当机器人拿到时可以给自己充 $b_i$ 格电量
现在张老师想知道，机器人最多能走多远？（即最多能走几步）
P.S. 机器人的电池电量没有上限
这个机器人只能走直线，勇往直前！（其实是因为不支持转向功能）
一开始机器人有 $k$ 格电量，机器人每走一步需要花费一格电量
为了方便描述，我们可以认为机器人行走的路径是一条直线，一开始机器人所在位置的坐标是 $0$，每走一步坐标 $+1$
为了让机器人能走的更远些，张老师在机器人的行动路径上设置了一些充电宝
张老师一共放了 $n$ 个充电宝，第 $i$ 个充电宝位于坐标 $a_i$，当机器人拿到时可以给自己充 $b_i$ 格电量
现在张老师想知道，机器人最多能走多远？（即最多能走几步）
P.S. 机器人的电池电量没有上限
输入
输入第一行是两个整数 $n,k$，分别表示充电宝数量和起始电量
对于 $100\%$ 的数据，保证 $1 \leq n \leq 200000, 1 \leq k, b_i \leq 10^9, 1\leq a_i \leq 10^{18}$
接下来 $n$ 行，每行包含两个整数 $a_i,b_i$，用于描述第 $i$ 个充电宝
对于 $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}$
输出
输出一行包含一个整数，表示机器人最多能走的步数
样例输入 复制
2 3
5 10
2 1样例输出 复制
4