你参加了一个趣味比赛，要求用总共x分钟完成n个挑战。第i个挑战需要花费时间，你要花至少时间后才能赢得第i个挑战。无论成功失败，你都能获得积分，当然挑战成功能得到更多积分。你要合理分配时间，在比赛中赢得尽可能多的积分。算一算在给定条件下，最多能赢得多少积分。
第一行两个数，n 和 x。 后面 n 行每行三个数，分别表示失败时获得的积分 ，成功时获得的积分和每个挑战的需要的时间。
一个整数，最多获得的积分。
【输入】 6 8 21 52 1 21 70 5 21 48 2 14 38 3 14 36 1 14 36 2 【输出】 212
对于 10% 的数据，保证 对于 30% 的数据，保证 ， 对于 60% 的数据，保证 ，， 对于 100% 的数据，保证 ，，