题目来源
原创
题目描述
小明来到美国啦，他花费一个月的工资，就是为了看NBA篮球赛。
“We see that Lakers jumps and gets in the hook!”"WOW,rockets make an 3-jumped-shot!"虽然小明只学了亿点点英文，但不影响他了解这场比赛。
现在有N场比赛即将开始，小明当然想看完全部比赛，但奈何自己手上仅有一个月的工资(1美元=7.3人民币)小明的那些工资又算什么？
现在，小明手上有T元人民币，每个比赛都有开始时间(begin)和结束时间(end)，票价(price,以美元计算)。银行仅允许换整数美元(也就是说美元=人民币/7.3，以int为准，没有小数点)。但是，每场比赛又有小明的喜欢值s。第i个比赛喜欢值为s[i]。喜欢值当且仅当小明看完整场比赛才会被获得。求小明能得到的最大喜欢值。
输入格式
第一行两个整数N,T，表示比赛场数和人民币。
接下来N行，每行四个整数begin,end,price,s;
输出格式
一个整数，表示最大喜欢值。
样例
Input 1
3 5000
1 2 300 70
1 3 550 100
2 4 350 105
Output 1
175
提示
2<N<10000;
4000<T<50000;
0<begin<end<10000;
250<price<1000;
20<s<1000;