题目描述
独孤大虾走进了放满武功秘籍的秘境。秘境里面有 N(N≤100) 本秘籍,第 i 本秘籍的重量和武力提升值分别是 mi,vi(1≤mi,vi≤100)。独孤大虾有一个承重量为 T(T≤1000) 的背包,但并不一定有办法将全部的秘籍都装进去。他想提升尽可能多的武力值。所有秘籍都可以把单个动作招式拆分,拆分完的秘籍重量武力比(也就是单位武力值)不变。请问独孤大虾最多可以提升多少武力值?
输入格式
第一行两个整数 N,T。
接下来 N 行,每行两个整数 mi,vi。
输出格式
一个实数表示答案,输出两位小数
输入输出样例
输入 #1
4 50
10 60
20 100
30 120
15 45
输出 #1
240.00