AT_abc017_3.[ABC017C] ハイスコア

高桥君非常喜欢打电动。

现在他在玩的这个游戏中有 $N$ 个遗迹，你可以按照你喜欢的顺序去探索这些遗迹（不一定都要探索）。在探索遗迹的过程中会获得宝石，游戏中一共有 $M$ 种宝石。

当你探索过第 $i(1\le i \le N)$ 个遗迹后，你的得分将增加 $s_i$，同时，你将得到所有种类编号在 $l_i$ 到 $r_i$ 之间的宝石各一个，但是再一次探索同一个遗迹的话，你将什么都无法得到。

获得的宝石无法被丢弃，当所有种类的宝石都获得之后，会复活魔王导致得分清零且不再能得分。

高桥君想要得到尽可能高的分数，请求出在不复活魔王的情况下，可以得到的分数最高能是多少。

输入是由标准输入提供的，格式如下：

N M
l1 r1 s1
l2 r2 s2
:
lN rN sN

一行一个整数，表示你的答案。注意在最后输出一个换行。

• $1\le N \le 10^5$
• $1\le M \le 10^5$
• $1\le l_i,r_i \le M$
• $1\le s_i \le 5\times 10^3$
• 所有读入的数值都是整数。

---