问题描述:
给定背包的体积S≤1000，和商品的个数N≤3000和体积、能获得的利润，计算用背包能装下商品获得的最大利润。
输入：
第一行两个正整数 N和S
接下来N行每行一个整数，一个浮点数（小数）分别表示该商品的体积和能获得的利润。
输出：
最大获利。
样例：
输入：
20 200
46 141.00
43 363.00
38 49.30
38 223.00
50 13.20
47 488.00
9 246.00
39 47.10
32 400.00
39 48.40
15 123.00
15 32.50
19 172.00
28 161.00
36 37.30
40 31.20
32 9.60
33 26.00
9 84.00
5 5.00
输出：
1976.00