题目描述

给定物品的重量和价值，以及背包的容量，假设每件物品都可以拆零，问如何装入物品使背包中物品的总价值最大？

输入

输入包括多行，第一行两个整数n和t,代表物品数量和背包的最大载重量。后有n行，每行两个整数，表示每个物品的重量和价值。

输出

输出一行，表示背包的能装的最大价值，结果保留到小数点后2位。

样例

8 200
20 100
33 50
4 8
1 5
50 200
13 43
36 200
19 29

635.00