暂无测试数据。

gsy 最近热衷于学雷锋做好事，现在她在接到了一个志愿者任务，打开一条马路上的所有浇水器来给树浇水。

但是 gsy 发现，一条长度为 $m$ 马路上每隔一米都存在一棵树，而每个浇水器可以浇到一段连续的树。

如果将马路看做一条数轴，坐标点 $1 \sim m$ 上每个整数点都存在一棵树。

而现在 gsy 知道这条马路上总共有 $n$ 个浇水器编号分别为 $1 \sim n$，编号为 $i$ 的浇水器可以浇到 $l_i \sim r_i$ 这段树，而使用这个浇水器需要花费 $v_i$ 体积的水。显然 gsy 作为一个好同学，自然是深谙不能浪费的道理，所以她想知道，怎么选择浇水器可以使得整个马路上的树都浇到水，且使用的水最少？

这里我们认为一棵树如果被多次浇水不会有任何影响。

比如现在有 $n = 3$，$m = 10$

每个浇水器的数据分别为：

1. 第一个浇水器可以浇的范围是 $[1,3]$ 消耗的水量为 $1$。
2. 第二个浇水器可以浇的范围是 $[4,10]$ 消耗的水量为 $2$。
3. 第三个浇水器可以浇的范围是 $[2,10]$ 消耗的水量为 $3$。

所以这里我们选择第一个和第二个浇水器，打开后可以覆盖 $[1,10]$ 所有树，消耗水量最小为 $3$。

输入格式

输入第一行包含两个正整数 $n,m$ 表示有 $n$ 个浇水器和 $m$ 棵树。

接下来 $n$ 行每行包含三个整数 $l_i,r_i,v_i$ 如题意所示。

输出格式

输出 gsy 最少需要花费多少体积的水，题目保证一定有解。

数据范围

对于 $30\%$ 的数据，$1 \leq n \leq 10^4,1 \leq l_i,r_i \leq 10^4, 0 \leq v_i \leq 10^4$。

对于 $100\%$ 的数据，$1 \leq n \leq 10^5,1 \leq l_i,r_i \leq 3 * 10^6, 0 \leq v_i \leq 10^9$。

3 10
1 3 1
4 10 2
2 10 3

3