1561: SETI任务
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：9
解决：9
题目描述
Sqybi的电脑在做一个任务，就是SETI@home，据说这个任务在全世界有500 多万台电脑在同时做，可以说是最热门的。它的目的就是通过分析射电望远镜收到的无线电信号查找外太空智慧生物。这个任务算是起步比较早的，它也会为我们分配很多的任务。这样，我们的机器有的时候就不能在给定的期限内完成所有的任务。现在sqybi 就遇到了这个问题，由于他的电脑是笔记本，他不能用太多的时间运行所有的任务。他希望你能够提供一个程序，用来告诉他应该运行哪些任务以使他得到的积分最多。注意一下，一个单位时间内只能运行一个任务，而每个任务都有一个固定的积分。如果没有完成一项任务，那么在这项任务上不会得到任何的积分。
现在提供每个任务需要的单位时间和可以得到的积分以及sqybi 可以用来运行任务的总时间，需要输出sqybi 可以得到的最大积分。
输入
第1 行是一个正整数n 和一个正整数m，分别代表被分配的任务数和总共可以用来运行任务的时间，中间用一个空格分开。
第2 行到第n+1 行每行两个数，用空格分开，分别是正整数t 和正实数p。t 表示该任务需要的时间，p表示该任务可以得到的积分数。
输出
仅一行，表示sqybi 可以得到的最大积分，保留三位小数。
样例输入 复制
4 10
5 1
1 5
6 10
4 6
样例输出 复制
16.000提示
【数据范围】
对于30%数据，n≤15。
对于100%数据，p 的小数位不会超过三位，p≤100，m≤10000，n≤1000。