1592: 吃鱼(fish)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：2
题目描述
小花爱吃鱼，这是全世界都知道的事情。它的好朋友编程兔给它准备了很多的零食，每一样都是小花喜欢的。当然了，里面最多的肯定是鱼。某一天编程兔给小花准备了两种鱼，一种鱼的重量是1，另一种鱼的重量是2，体积为1的鱼有不同的美味值，体积为2的鱼也有不同的美味值。现在假设小花的胃口最多能吃下不超过重量为v的鱼，小花希望吃掉的鱼的美味值总和最大。
输入
输入数据第一行是两个正整数n和v，n表示鱼的数量，v表示小花的胃口。接下来n行，每行两个正整数，第一个正整数表示鱼的重量（只有1和2两种可能），另一个正整数表示这条的美味值。
输出
输出只有一行一个整数，表示小花能得到的最大美味值总和。
样例输入 复制
3 2
1 2
2 7
1 3
样例输出 复制
7
提示
样例说明：
小花选择了第2条鱼吃，美味值是7。
数据规模:
对于60%的数据，1<=n<=2000。
对于100%的数据，1<=n<=30000,1<=v<=60000,每条鱼的美味值不超过10000。