题目描述

派蒙与旅行者一起旅行了许多岁月。

因为总是耗费旅行者的钱包,派蒙感到很为难,所以她打算去冒险家协会完成一些委托来赚钱。派蒙希望在旅行者前往下一个国家前赚到足够的钱。

派蒙找来了$n$个委托。每个委托有起始时间$l$,终止时间$r$,委托奖励$v$。而旅行者将在第$m$天离开这个国家。很显然派蒙不能同时处理多个委托。

由于派蒙好吃懒做,所以她希望在这段时间内赚最多的钱。由于派蒙数学不好,所以她找到了你。

你需要告诉派蒙她在这$m$天里最多能赚多少钱。

输入格式

第一行,两个正整数$n$,$m$。表示委托数量和旅行者离开的时间。

接下来n行,每行有三个正整数$l$,$r$,$v$。表示委托的起始时间,结束时间和奖励。

输出格式

一行,表示派蒙能在$m$天内赚到的最多钱数。

输入输出样例

5 10
1 2 1
1 2 3
3 4 5
3 4 10
5 10 10

23

样例解释

派蒙可以选择第$2、4、5$个委托，分别赚$3、10、10$摩拉。

提示

对于所有测试数据,保证$n≤5000,m≤100000，l≤r≤m，v≤n$。

本题是追番的后继。

Limitation

1s, 1024KiB for each test case.