lzh 的浇水计划
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
lzh 最近热衷于学雷锋做好事，现在他在接到了一个志愿者任务——打开一条马路上的所有浇水器来给树浇水。
但是 lzh 发现，一条长度为 m 马路上每隔一米都存在一棵树，而每个浇水器可以浇到一段连续的树。
如果将马路看做一条数轴，坐标点 1 ~ m 上每个整数点都存在一棵树。
而现在 lzh 知道这条马路上总共有 n 个浇水器编号分别为 1 ~ n
编号为 i 的浇水器可以浇到 li ~ ri 这段树，而使用这个浇水器需要花费 vi 体积的水。
显然 lzh 作为一个好同学，自然是深谙不能浪费的道理，所以他想知道，怎么选择浇水器可以使得整个马路上的树都浇到水，且使用的水最少？
这里我们认为一棵树如果被多次浇水不会有任何影响。
比如现在有 n = 3，m = 10
每个浇水器的数据分别为
第一个浇水器可以浇的范围是 [1,3] 消耗的水量为 1
第二个浇水器可以浇的范围是 [4,10] 消耗的水量为 2
第三个浇水器可以浇的范围是 [2,10] 消耗的水量为 3
所以这里我们选择第一个和第二个浇水器，打开后可以覆盖 [1,10] 所有树，消耗水量最小为 3
输入格式
输入第一行包含两个正整数 n,m 表示有 n 个浇水器和 m 棵树
接下来 n 行每行包含三个整数 li,ri,vi 如题意所示
对于 30% 的数据，1 <= n <= 10^4,1 <= li,ri <= 10^4, 0 <= vi <= 10^4
对于 100% 的数据，1 <= n <= 10^5,1 <= li,ri <= 3 * 10^5, 0 <= vi <= 10^9
输出格式
输出 lzh 最少需要花费多少体积的水，题目保证一定有解
样例
3 10
1 3 1
4 10 2
2 10 33