题目描述 小明有M元压岁钱，放暑假了，他决定去买一堆信奥方面的书，准备冲刺今年的NOIP。他去书店后，发现信奥的书很多，有《CCF三件套》、 《算法导论》、《信奥一本通》等，一共有N本，每本书价钱不一样，学习花费的时间也不同，得到的经验值也不同，假定一本书没有读完，获得的经验值为0。 他决定用所有积蓄买到性价比最高的书，买的书需要能够在暑假内看完，并且获得最多的经验值，从而实现进复赛的小目标。 请学习过信竞的你帮助他计算下该怎么花吧。

输入格式 第1行输入书的数量n和压岁钱m； 第2行至第n+1行，为n本书的输入。每行输入三个数值，用空格隔开，分别代表： 第i本书的价格； 读完需要的时间； 获取的经验值；

读完需要花费的时间（以天为单位） 假设小明暑假的读书时间为30天。

输出格式 输出小明通过买书、读书可以得到的最大经验值。

输入输出样例 输入 #1复制 3 100 80 20 10 20 15 15 75 30 20 输出 #1复制 20 说明/提示 样例说明： 前2本书，价格上和经验值上都更优，但是读书时间超过了30天。 因此，应该选择买第三本书，获得经验值为20。

0<n,m<=100 每本书的价格在1~200元以内。 每本书读书获取的经验值在100以内； 每本书的阅读时间为1~100。 所有输入的数值均为正整数。