3136: 小 M 买糖果
内存限制：256 MB
时间限制：3.000 S
评测方式：文本比较
命题人：
提交：52
解决：8
题目描述
小 M 来到糖果店买糖果，每种糖果都只剩 1 颗了。每种糖果有个甜蜜值 Pi 和价格 Wi， 一共有 N 种糖果，但是小 M 只带了 M 元钱。
现在你帮小 M 安排一下买哪些糖果使得甜蜜值最大，而且小 M 买得起。
输入
第一行两个整数 N，M。
接下来 N 行，每行两个整数 Wi，Pi。
输出
一行一个整数，表示最大的甜蜜值。
样例输入 复制
3 9
10 10
8 1
1 2样例输出 复制
3提示
对于 50%的数据： 1≤N,M≤1000；
对于 100%的数据： 1≤N,M≤10^5， 1≤Pi,Wi≤10。