题目描述

给定$n$件商品，其中第$i$件商品的重量为$w_i$，价值为$v_i$。现有一个载重量上限为$M$的背包，并且允许对商品进行任意切割，即可以选择商品的一部分装入背包。要求在不超出背包承重限制的前提下，选择商品（可以是整体或部分）装入背包，使得装入商品的总价值最大。

输入格式

一行两个正整数 $n$ 和 $M$ 。 接下来$n$行，每行两个整数$w_i$和$v_i$。

输出格式

一行一个数字，表示最大商品价值。(答案保留两位小数)

样例1

输入

3 50
10 60
20 100
30 120

输出

240.00

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 100000, 1 \le M \le 1000000, 1 \le w_i,v_i \le 1000$。