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$ - 所有读入的数值都是整数。 ---