华丽转身
题号：NC216213
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

在红星中学，一个年级一学年共有 n 场考试，每场考试都有 m 名同学参加，有一个巨佬叫李华 ，他已经不屑于通过AK考试来获得快感，于是他找到了一些另类的方法。  
众所周知，班主任在每次考试后都会为相对上次考试排名进步了   （向下取整，eg：上次获得了第 5 名获得 的排名即可获得华丽转身奖）的同学颁发华丽转身奖，在i场考试中获得华丽转身奖可以获得num_i份奖品（特别的，第一次考试不能获得华丽转身奖）。  
而由于班主任不同时期的财政状况不同，所以每一次考试华丽转身奖的奖品份数也不尽相同。  
因为李华太强了，他在每场考试中可以精准控制他的排名在  内，他想最大化获得奖品的份数，他在 1s 中内就算出了答案，现在想考考你！

输入描述:

第一行输入两个正整数 n,m ，分别表示考试的场数和参加考试的人数  
接下来 n 行每行输入 3 个数 l_i,r_i,num_i ，表示第 i 场考试可以控制的排名区间为  ,且若满足条件即可获得 num_i 份奖品(  )

输出描述:

输出仅一个数，表示最多获得的奖品份数。
示例1

输入

复制 
4 5
1 5 1
1 2 1
3 4 1
1 2 1

输出

复制 
2

说明

样例说明：这里给出一种合法情况，四次考试排名分别为：4 2 3 1

备注:

数据范围： 

对于100%的数据,