4236 - 基础算法-贪心算法：背包之阿里巴巴与四十大盗
时间限制 : 1 秒
内存限制 : 128 MB
阿里巴巴进入了四十大盗的洞穴，发现很多宝物，他想把宝物拿回家，每种宝物只拿一个，如果太重就拿锤子凿开，但是毛驴的运载能力是有限的，怎么才能用驴子运最大价值的财宝分给穷人呢？
输入
第一行输入几组测试数据
第二行输入2个整数，分别为宝物的数量n和毛驴的承载能力m
第三行开始一共 n行为n件宝物的重量和价值，每行2个数字
输出
装入宝物的最大价值，保留1位小数
样例
输入
1 10 30 4 3 2 8 9 18 5 6 5 8 8 20 5 5 4 6 5 7 5 15
输出
70.5