小明途中经过某个商店,商店推出了一个新的抽奖活动,奖品恰巧是小明最爱的XXX手办。
商店公告显示:本商店现有n中抽奖卡,每张抽奖卡上有显示它的中奖概率(pi)以及价格(cost),每种抽奖卡限购一张。
小明现在有m元,他想知道自己能够获得这个手办的最大概率是多少?
对于每组数据第一行输入n,m。(1<=n<=1000,1<=m<=1000)
接下来n行,每行两个数cost,pi,其中cost为整数;(1<=cost<=m,0<= pi <= 1)
多组测试(最多不超过100组)
对于每组数据输出,每行输出一个答案(保留4位小数)。
2 8
4 0.2500
7 0.4375
3 5
2 0.1333
2 0.1333
4 0.2667
0.4375
0.2667