题号：NC210845
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
Younik的检查结果出来了，核酸检测为阴性，她非常高兴，立刻决定去饭店大吃一顿。到了饭店，Younik看到琳琅满目的菜单，开始犯了选择困难症。这时作为顶级吃货的你恰好坐到了Younik的旁桌，你决定发扬一下雷锋精神，帮助Younik决定吃哪些菜。假设每一道菜都有相应的快乐值，Younik每吃一道菜就会获得相应的快乐值，这里有N道菜，每道菜可以吃多次，但是同一道菜每重复吃一次，得到的快乐值会比原来的快乐值少 2^(k-1) 点（k为重复吃的次数，第一次重复，得到的快乐值会比这道菜的原快乐值少1点，重复第二次时少2点，以此类推）。现在Younik的钱包中有M元，你觉得她可以得到的最大的快乐值是多少呢？
输入描述:
第一行输入N M，表示共有N道菜，小明有M元。接下来的N行，每行有两个数字Wi,Vi，第一个数字表示吃这道菜可得到的快乐值，第二个数字表示这道菜的价格。
菜的标号从1开始。
输出描述:
输出所能得到的最大快乐值
示例1
输入
复制
6 9
3 2
5 2
2 7
1 2
3 3
6 3
备注:
0 < N ≤ 100
0 < Vi,Wi ≤ 100
0 < M ≤ 10000