问题描述:
给定背包的体积S≤1000，和商品的种类数N≤3000（每种商品有无限多）和体积、能获得的利润，计算用背包能装下商品获得的最大利润。
输入：
第一行两个正整数 N和S
接下来N行每行一个整数，一个浮点数（小数）分别表示该商品的体积和能获得的利润。
输出：
最大获利。
样例：
输入：
2 20
1 5.0
2 9.5
输出：
100.00