题目描述
小明途中经过某个商店，商店推出了一个新的抽奖活动，奖品恰巧是小明最爱的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
来源/分类
2018浙江理工大学新生赛