安装游戏
时间限制 490ms 内存限制 4.00MB
题目背景
February 买了一台Switch,他现在要安装游戏 （众所周知，Switch里的游戏安装是要money的） ，他希望花在安装游戏的钱不超过 B ，所以请你计算出他安装游戏最多可获得的喜悦值 A 。
题目描述
有 N 个游戏，花在安装游戏的钱最高值为 B ，安装游戏该的钱为 S ，安装该游戏可获得的喜悦值为 D 。
输入格式
第一行 N 和 B ，以空格分隔。
接下来 N 行，每行一个 S 和 D 。
输出格式
1行，A 。
提示
1 <= N , B , S , D <=10^5
题号：U513113