题目描述

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

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

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

而现在 yhx 知道这条马路上总共有 $n$ 个浇水器编号分别为 $1 \sim n$

编号为 $i$ 的浇水器可以浇到 $l_i \sim r_i$ 这段树，而使用这个浇水器需要花费 $v_i$ 体积的水。

显然 yhx 作为一个好同学，自然是深谙不能浪费的道理，所以他想知道，怎么选择浇水器可以使得整个马路上的树都浇到水，且使用的水最少？

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

比如现在有 $n = 3$，$m = 10$ 每个浇水器的数据分别为 第一个浇水器可以浇的范围是 $[1,3]$ 消耗的水量为 $1$ 第二个浇水器可以浇的范围是 $[4,10]$ 消耗的水量为 $2$ 第三个浇水器可以浇的范围是 $[2,10]$ 消耗的水量为 $3$ 所以这里我们选择第一个和第二个浇水器，打开后可以覆盖 $[1,10]$ 所有树，消耗水量最小为 $3$

输入格式

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

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

输出格式

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

数据范围

对于 $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^5, 0 \leq v_i \leq 10^9, m \leq max(r_i)$

样例输入

3 10
1 3 1
4 10 2
2 10 3

样例输出

3