题目描述

有个贪婪的冒险家来到一个神秘的山洞，他发现里面有很多的财宝，他太高兴了，他都想把这些财宝带走，但是他只有一个背包，而且背包的容量是有限的。但他贪婪的本性告诉他，要用这个背包尽可能装满，使得这个背包里财宝的价值最高。 现在告诉你山洞里所有财宝的数量和价值，还告诉你这个冒险家的背包容量，问他的背包最大可以装多少价值的财宝？所有的财宝都是可以分割成一个单位装进背包里的。

输入格式

第一行两个整数 $n$ 和 $g$，分别表示财宝的种类数量和背包的容量（单位升），其中 $0< n < 100$，$0 < g < 10000$。 接下来有 $n$ 行，每行两个整数 $a_i$ 和 $b_i$，分别表示第 $i$ 种财宝的数量（单位升）和价值。

输出格式

输出一个数，就是这个贪婪的冒险家的背包所能装的财宝的最大价值，结果保留 $2$ 位小数。

5 10
5 5
4 8
3 12
10 30
2 15

42.00