题目来源
洛谷（原创）
题目链接
题目背景
February 买了一台Switch,他现在要安装游戏 （众所周知，Switch里的游戏安装是要money的） ，他希望花在安装游戏的钱不超过 B ，所以请你计算出他安装游戏最多可获得的喜悦值 A 。
题目描述
有 N 个游戏，花在安装游戏的钱最高值为 B ，安装游戏该的钱为 S ，安装该游戏可获得的喜悦值为 D 。
输入格式
第一行 N 和 B ，以空格分隔。
接下来 N 行，每行一个 S 和 D 。
输出格式
1行，A 。
样例 #1
样例输入 #1
3 100
10 45
2 100
97 4
样例输出 #1
146
提示
1 <= N , B , S , D <=10^5