该题曾作为 2025 年 4 月官方月赛 T4。

题目描述

史蒂夫发现了一个神秘的地下密室。这个密室里堆满了各种各样的珍贵物品，其中有 $N$ 堆矿石，第 $i$ 堆矿石的总重量和总价值分别是 $m_i,v_i$。史蒂夫有一个承重量为 $T$ 的潜影盒，不过他没办法把所有的矿石都装进去。他想要尽可能多地装走价值高的矿石。这些矿石都可以随意分割，分割后的矿石重量和价值的比例（也就是单位价格）不会发生变化。

史蒂夫最多能够拿走多少价值的矿石呢？

输入格式

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

输出格式

一个实数表示答案，四舍五入到两位小数。

输入输出样例

4 50
10 60
20 100
30 120
15 45

240.00

说明 / 提示

对于 $100\%$ 的数据，$1 \le N \le 1000, 1 \le T \le 10^{12},1 \le m_i,v_i \le 10^{12}$。