Description

愚人节快到了，到处都有一些让大家开心的活动。沃尔玛超市就在举行玩快乐游戏赢会员积分的比赛。这些游戏大多数都很搞笑，但是也是很考验人们的耐力。每一个游戏都可以在比赛规定内的任意时间内独自完成，不存在相互冲突的情况。不同的游戏耗时不同，积分也不同，如果把一个游戏完整的玩完，那么就可以得到这个游戏的所有积分，若中途退出，只能得到所参与的时间与全部时间相除所得比例的部分积分。林娜也是沃尔玛的会员，她很想在课后有限的时间内参与这个好玩的比赛，为自己多赢得一些积分。可是面对眼花缭乱的游戏，她不知道应该先从哪个玩起。你是否可以帮助她在规定的比赛时间内赢得最多积分，请编写一段程序来解决这个问题。

Input Format

输入文件中包含多个测试数据，每个测试数据的格式为：第一行为一个非负整数n (0<n<=1000)，代表有n个游戏(每个游戏最多参加一次)；第二行为一个正整数m (0<m<=1000)，代表林娜能够腾出来参加比赛的时间；接下来的n行描述了给定的n个游戏，每行为两个实数，第一个实数表示此游戏的积分，第二个实数表示此游戏的耗时，这两个实数之间用一个空格隔开。测试数据一直到文件尾。

Output Format

对输入文件中的每个测试数据，输出一行，为林娜所能获得的最多积分(保留小数点后两位有效数字)。

3 
5
5 2
4 1
9 3
4
5
2 1
3 2
6 5
20 9

15.50
11.11

Source