U263331 华强买瓜
题目背景
播放不了的点这里[华强买瓜](https://www.bilibili.com/video/BV1iM4y1F7Lw/)
有一个人前来买瓜。
刘华强骑着摩托，从树边写着“香草莓特甜5元2斤”(一斤两块半，警撅)的招牌经过，来到水果摊前。
水果摊主正在和小弟们叨叨：“生异形吗你们哥几，哥俩，这家伙，啊？”
刘华强开口询问：“哥们儿，这瓜多少钱一斤呐？”
水果摊主：“两块钱一斤。”
刘华强微微一笑：“what's up，这瓜皮子是金子做的，还是瓜粒子是金子做的？”
此时出现了大象叫，又名象之呼吸。
水果摊主：“你瞧瞧这现在哪有瓜呀？这都是大棚的瓜，你贤惠我还贤惠呢。”
刘华强：“给我挑一个。”
“彳亍。”水果摊主转身挑瓜。
拍瓜声咚咚咚，摊主在试图安抚西瓜的情绪。
他拿起一个拍了两下，问刘华强：“这个怎么样？”
刘华强：“这瓜保熟吗？”
水果摊主：“我开水果摊儿的，能卖给你生瓜蛋子啊？”
刘华强：“我问你这瓜保熟吗？”
BGM起。
水果摊主直起身子盯着刘华强，怒目而视地问到：“你是故意找岔儿是不是？你要不要吧！”
“你这瓜要熟我肯定要啊。”刘华强笑着，边说话边走到了卖瓜老板身边的椅子上坐下，“那它要是不熟怎么办呀？”
水果摊主指着西瓜：“哎，要是不熟，我自己吃了它，满意了吧？”
水果摊主把瓜放到称上，扒拉了一下秤砣说：“15斤，30块。”
刘华强眉头一皱：“你这哪够十五斤哪？你这称有问题呀。”
“你**故意找茬儿是不是？” 水果摊主把瓜放在刘华强面前，“你要不要吧？你要不要？”
刘华强把称盘子翻了过来：“吸铁石，另外你说的，这瓜要是生的，你自己吞进去，啊。”
说完之后一刀把西瓜劈开，劈出了一个0.618的黄金比例。
水果摊主：“你**劈我瓜是吧，我……”
水果摊主冲了上去，刘华强用手一挡他的胳膊，一刀剖在了他的肚子上。
“萨日朗！萨日朗！”水果摊主的小弟边喊边拿着武器冲向刘华强，刘华强冷静地用刀指着他。
另一个小弟抱着捂着伤口的水果摊主，喊到：“好歌，好歌！”
就在“萨日朗”和“好歌”的交叠声中，刘华强把刀扔下，骑着摩托扬长而去。
路边的一家三口出现在了画面里，穿西装的男人认出了昔日的旧友华强，喊着：“华强，哎，华强！”
刘华强骑着摩托，转过头，邪魅一笑。
题目描述
老板有n斤瓜,每斤瓜都有自己的价格v(不一定是两块钱一斤)和保熟度shou。
华强有m块钱,请你帮他选则瓜，使保熟度最多。
如果没选对，华强就像劈老板一样劈了你。
输入格式
第一行两个整数n,m中间用空格隔开
接下来n行，每行两个整数v,shou意思如题目描述
输出格式
输出一个整数，表示最多能有多少的保熟度。
说明/提示
$$1 \le n,m,v \le 5000$$
$$0 \le shou \le 114514$$