1. 现代仓库的物资整理

题目描述

在某大型物流中心，仓库管理员小陈需要在接下来的 (M) 小时内，对仓库里 (N) 类不同的物资进行整理。每类物资可以部分整理，即可以只投入部分时间去整理该类物资，获得相应比例的发货效率提升价值。对于第 (i) 类物资 ((1 \leq i \leq N))，完成全部整理需要花费 (t_i) 小时，其全部整理完成后对发货效率提升的价值为 (v_i)。
小陈希望在有限的 (M) 小时内，合理安排物资整理的顺序，使得整理完成的物资对发货效率提升的总价值达到最大。

输入格式

• 第一行包含两个整数 (N) 和 (M)，分别表示物资的种类数和小陈拥有的总时间。
• 接下来 (N) 行，每行两个整数 (t_i) 和 (v_i)。

输出格式

输出一个浮点数，表示小陈最多能够实现的发货效率提升总价值，结果保留两位小数。

样例输入

4 5
2 12
3 24
4 34
2 2

样例输出

8.67

数据范围

• 对于 (30%) 的数据：(1 \leq N \leq 10, 1 \leq M \leq 20)
• 对于 (100%) 的数据：(1 \leq N \leq 100, 1 \leq M \leq 1000, 1 \leq t_i \leq M, 1 \leq v_i \leq 1000)