题目描述

港口有 $N$ 堆煤，第 $i$ 堆重量 $m_i$ 吨，价值 $v_i$ 元。货轮载重量最多 $T$ 吨。每堆煤都可以装载任意比例 $p$（$0\le p\le1$），获得相应比例的价值。求不超过载重的最大总价值。

输入格式

第一行两个整数 $N,T$。接下来 $N$ 行，每行两个整数 $m_i,v_i$。

输出格式

输出最大总价值，保留两位小数。

样例 1

4 60
20 100
30 120
10 60
25 80

280.00

数据范围

$1\le N\le 10^3$，$1\le T\le 10^5$，$1\le m_i,v_i\le 10^5$。