问题描述

高桥君非常喜欢打电动。

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

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

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

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

输入格式

第一行 $N, M$。

接下来 $N$ 行，每行 $l_i, r_i, s_i$。

输出格式

一行一个整数，表示你的答案。

样例输入 1

4 6
1 3 30
2 3 40
3 6 25
6 6 10

样例输出 1

80

样例输入 2

2 7
1 3 90
5 7 90

样例输出 2

180

样例输入 3

1 4
1 4 70

样例输出 3

0

评测数据规模

• $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$