喵哈哈村的魔法考试 Round #7 (Div.2)

	A	喵哈哈村的七十六

喵哈哈村的七十六

发布时间: 2017年3月13日 11:40   最后更新: 2017年3月13日 11:40   时间限制: 1000ms   内存限制: 128M

描述

为了拯救喵哈哈村，这个世界必须要存在英雄。

一名英雄七十六站了出来！

但是七十六需要一把强大的武器，于是他走进了武器商店。

第i  把武器需要b[i]  元，能提供c[i]  的武力值。

他现在有a  元，他只能购买一把武器，请问他最多能够增加多少武力值呢？

如果什么都买不了，就输出0。

输入

本题包含若干组测试数据。
第一行两个整数n,a,分别表示武器店的武器数量、七十六拥有的金钱数量。
接下来n行数据，每行两个整数b[i],c[i]。

满足:
1<=n<=100,0<=a<=100000
0<=b[i],c[i]<=100000

输出

对于每组数据，输出答案。

样例输入1 复制

3 5
1 5
2 10
3 7

样例输出1

10

hint:刚看到这题一眼就有思路了，平时这种情况不多啊，说明这是一道签到题...

就是输入，然后判断一下就好了...