题目背景：

ljm很肥。

题目描述：

ljm很肥。
ljm要减肥：
ljm制定了周全的减肥计划：
ljm有n项可以做的减肥运动，但是他只能做耗费体力总和不超过m的运动。
每项运动可以帮他剪掉\(a_i\)大卡，但会消耗他\(b_i\)点体力。
ljm想问你他最多能剪掉多少大卡（这样他就可以吃相同大卡+1大卡的食物）

输入格式：

第一行：两个整数，表示n,m。
第二至n+1行：每行两个整数，表示\(a_i\)和\(b_i\)。

输出格式：

一个整数，表示ljm能减掉的最多的大卡。

输入样例:

输入样例1：
2 5
1 2
2 3
输入样例2：
1 5
10 10

输出样例：

输出样例1：
3
输出样例2：
0

提示：

数据很正常。

后记：

老师：故事到了结局，结局有两个，好结局和坏结局，\(\large你们要听哪一个？\)
同学：\(\large好结局。\)
老师：ljm同学经过114514天的训练以后，发现自己越减越肥，他最后因为抑郁而\(\large去世\)。
同学：\(\large那坏结局呢？\)
老师：ljm同学惊讶的发现自己训练计划能减的大卡太少，于是他每天只能吃很少很少的东西。在经过2.5天的煎熬后，他因为饥饿而\(\large去世\)了。
同学：就没有能让ljm活下来的方法吗？
老师：有的，有两个团队试过救助他。
同学：\(\large哪两个团队？\)
老师：\(\large美国警方\)试着救助他，看到ljm因为抑郁想要\(\large自杀\)，美国警方为了阻止其自杀，将其\(\large击毙\)，成功阻止其自杀。
同学：\(\large另一个团队呢？\)
老师：\(\large俄罗斯的阿尔法小队\)试着救助他，当他说自己\(\large沦为人质\)时，阿尔法小队问什么时是人质，然后把ljm所有的食物抢走了，ljm最终还是因饥饿而\(\large死亡\)，唯一有区别的是\(\large他死的更早了\)。
同学：ljm还在吗？
老师：他已经彻底沦为了减肥的奴隶，毫无生还的机会了。