1820：打怪闯关
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：6
解决：2
题目描述
小 $O$ 正在玩一款打怪闯关的游戏。这款游戏一共有 $n$ 关，小 $O$ 需要按照顺序通过这些关卡。初始小 $O$ 有 $h$ 点血量。如果想通过第 $i$ 关，需要先与第 $i$ 关的 $boss$ 战斗。这次战斗会让小 $O$ 降低 $a_i$ 点血量，如果战斗后小 $O$ 的血量小于等于 $0$，那么他就会闯关失败。如果小 $O$ 成功通过了第 $i$ 关，那么它还会恢复 $b_i$ 的血量。
小 $O$ 为了通过这款游戏，准备了很多金币。使用一枚金币可以直接秒杀某一关的怪兽，并且之后还可以获得该关卡的 $b_i$ 点的血量恢复。小 $O$想知道如果自己想通过，那么需要最少花费多少枚金币？
输入
第一行两个整数 $n,h$；
接下来 $n$ 行，每行两个整数 $a_i,b_i$。
对于 $30\%$ 的数据，$n\le 10$
对于另外 $30\%$ 的数据，$b_i=0$；
对于 $90\%$ 的数据，$n\le 1000$；
对于所有数据，$1\le n\le 10^5,1\le h\le 10^4,0\le a_i,b_i\le 10^4$
输出
一行一个整数，表示答案。
样例输入-1 复制
3 5
4 1
5 3
3 2
样例输出-1 复制
1样例输入-2 复制
2 100
1 1
1 1
样例输出-2 复制
0提示
样例解释1：
小 $O$ 会先挑战第一关的 $boss$，血量降到 $1$，然后恢复 $1$ 点血量，血量恢复到 $2$。然后花费 $1$ 金币秒杀第二关的 $boss$，恢复 $3$ 血量，血量恢复到 $4$。然后挑战第三关的 $boss$，血量降到 $1$，然后恢复 $2$ 点血量，血量恢复到 $3$。此时共花费一枚金币，挑战成功。
