问题描述:
给定背包的体积S≤1000，和商品的个数N≤3000和体积、能获得的利润，计算用背包能装下商品获得的最大利润。
输入：
第一行两个正整数 N和S
接下来N行每行一个整数，一个浮点数（小数）分别表示该商品的体积和能获得的利润和得到最大利润的方案总数对1000007的余数。
输出：
最大获利。
样例：
输入：
10 20
35 184.68
70 265.01
79 157.25
63 293.59
6 244.65
82 281.46
62 168.28
96 4.92
28 119.43
92 54.37
输出：
244.65 1