Problem B（Original：POJ 3624）音乐游戏
PROBLEM DESCRIPTION
hahaschool非常喜欢玩音乐游戏，虽然他的水平差到不行，但他依然非常享受。众所周知，音乐游戏有好多种，不过作为音游狗，hahaschool显然不会去玩粗制滥造的音乐游戏（比如节操大师），也不会去摸某些打着音乐游戏旗号的音乐播放器（比如deemo）。因为hahaschool比较胖，腿部的力量和灵活性有限，所以也无法玩主要依靠腿部游玩的游戏（比如Dance Dance Revolution），同时因为hahaschool是一个害羞的男孩子，所以不会去玩要求模仿游戏里的动作的游戏（比如Dance Evolution）。即使面临诸多限制，音乐游戏千千万，在音乐游戏的世界里hahaschool总是能找到偷税(划掉)愉悦的好办法，不过因为hahaschool有选择困难症，又是一个理性派，所以每当他走进机厅，总会陷入不知道玩什么的迷茫，浪费宝贵的时间。
欢乐的时光总是短暂的，为了更好地享受音乐游戏，刚刚到达广州市区某机厅的hahaschool拜托你帮他作出选择。假设这家机厅里面有N种音乐游戏（因为机厅非常有钱，所以游戏的种类可能会多达3402种），对于第i种游戏有愉悦程度Di(1<=Di<=100)，第i种游戏要投币Wi个(1<=Wi<=400)，对于每种游戏，hahaschool只会玩一盘，因为这样才能享受到不同的愉悦，玩完一盘之后hahaschool就能得到游戏对应的愉悦程度。现在hahaschool的手里有M枚游戏币，因为不明原因，M可能多达12880，hahaschool并不需要花完全部的游戏币，请你算出hahaschool最多能得到多少愉悦？
INPUT
第一行：两个空格分开的整数N和M
第二行一直到第N+1行：对于第i行，会有两个有空格隔开的数Wi和Di
N,M,Wi,Di的含义及约定范围在题面中已经给出
请注意，测试数据有多组，所有的数据都会放在一个文件里，请处理到文件结束。
OUTPUT
请输出一个整数，是hahaschool在题目的约束条件之下最高能获得的愉悦程度总和，独占一行。
SAMPLE INPUT
4 6
1 4
2 6
3 12
2 7
SAMPLE OUTPUT
23
Problem C（Original：HDU 1114）壕的魔法财布
PROBLEM DESCRIPTION
众所周知gy非常壕，那么他那么多钱都是从哪里来的呢？
根据《刑法》，我们有：
第三百九十五条第一款 国家工作人员的财产、支出明显超过合法收入，差额巨大的，可以责令该国家工作人员说明来源，不能说明来源的，差额部分以非法所得论，处五年以下有期徒刑或者拘役；差额特别巨大的，处五年以上十年以下有期徒刑。财产的差额部分予以追缴。
第九十三条本法所称国家工作人员，是指国家机关中从事公务的人员。国有公司、企业、事业单位、人民团体中从事公务的人员和国家机关、国有公司、企业、事业单位委派到非国有公司、企业、事业单位、社会团体从事公务的人员，以及其他依照法律从事公务的人员，以国家工作人员论。
显然这两条并没有什么卵用，既然我们无法通过巨额财产来源不明罪威胁gy说出他如此壕的原因，我们只能雇佣专业的情报人员。
很快，我们就得到了情报，gy如此壕的秘密在于它有一个宝具“魔法财布”，每当gy需要钱的时候，他只要打开财布，里面就会掉出来金币银币各种币，然后财布会暂时性的变空。
因为gy是壕，所以跟gy跟级花约会的时候一定会买非常奢华的礼物，然而财布掉出来的钱币未必能够支付这件东西的价格，这样就会让gy显得非常没面子，所以gy必须要事先估算出财布里面最少装了多少钱，选择支付得起的最奢华的礼物，这样才能突显他的高贵。
INPUT
在评测过程中，所有的数据都是在一个文件里，请处理到文件结束。
在输入文件中包括了T组数据，在文件的开头，给出了T，独占一行。
之后，对于每组数据的第一行，是两个用空格分隔开来的整数E和F。E表示一个空的财布的重量。F表示gy拿出财布时，他感受到的财布的重量。重量的单位是克，最多10000克，毕竟gy有神力。(1<=E<=F<=10000)
在每组数据的第二行，给出了一个整数N，独占一行。表示财布可能会生成N种钱币.(1<=N<=500)
接下来是N行，每一行会有两个整数P和W，用空格分隔。P表示当前行所表示钱币的价值，W表示当前行所表示钱币的重量。(1<=P<=50000,1<=W<=10000,重量以克给出)。
OUTPUT
请输出财布中所含钱币的最小价值，独占一行。请注意，如果通过给出的钱币无法通过某种方式使财布的重量正好等于gy感受到的财布的重量，请输出-1.
SAMPLE INPUT
3
10 110
2
1 1
30 50
10 110
2
1 1
50 30
1 6
2
10 3
20 4
SAMPLE OUTPUT
60
100
-1
