背景：黄忠与诸葛亮当场立下军令状的情节，“只要黄忠一骑马，匹马单刀取定军，十日之内得了胜，军师大印付与我的身，十日之内不得胜，愿将老头挂营门”。

结果，黄忠在定军山斩杀曹营名将夏侯渊，一战成名，一举拿下了汉中。

黄忠力求十日内取胜，蜀军陆续可以抽调一些兵力给黄忠，黄忠力求在时间T前完成点兵，他为了一举获胜，他会带战斗力最强的一些部队，但是部队之间的时间会相互冲突，所以黄忠只能在不冲突的时间内召集好部队出征定军山！

第一行2个数字n,T，分别表示n个部队可以召集，T表示黄忠需要在T时刻后就出发;

接下来每行三个数字s_i,e_i,w_i分别表示部队召集开始时间，完成时间，和部队的战斗力；

注意：如果召集时间重叠，黄忠没法出现在两个部队进行召集！

黄忠能召集的士兵最大战斗力

样例解释：黄忠可以召集部队1，部队3，一共25战斗力，如果召集部队2，那么和部队1，3互斥，只有23战斗力！

30%数据：n\leq 10;

60%数据：n \leq 100,s_i,e_i,T \leq 20000;

100%数据：n\leq 5000,s_i,e_i,T \leq 10^9,w_i\leq 10^5;