题目内容

有N个基站采用链式组网，按照从左到右编码为1到N编号。
已知定义“业务”概念为三元组(基站起始编号，基站结束编号，利润)，意味着需要占据基站起始编号到基站结束编号的所有基站，打通信号流，可以获得对应利润。
现在外部存在多个“业务”需求待接纳，但基站使用具有排他性，也就是说一旦某一个业务占据某个基站，其他业务不可以再使用此基站。
那么接纳哪些业务需求，可以使得利润最大化？

输入描述

第一行，输入N，表示有N个基站。N取值范围[1,10000]
第二行，输入M，表示有M组业务，M取值范围[1,100000]
接下来M行：每行输入三个整数K1 K2 R，以空格隔开，表示起始基站编号，结束基站编号，利润。
K1，K2 ≤ N，K1 < K2，R取值范围[1,100]

输出描述

输出只有一个整数，表示获取的利润

样例1

输入

5
2
1 5 4
2 4 8

输出

8

样例2

输入

5
2
1 5 4
2 4 1

输出

4

说明
1-5已经使用过，2-4不能再使用。

样例3

输入

20
6
1 6 1
3 10 2
10 12 3
11 12 2
12 15 2
13 18 1

输出

5

说明
我们可以这么选择业务：
3-10 2；选择3到10的基站，获利2
11-12 2；选择11到12的基站，获利2
13-18 1；选择13到18的基站，获利1
最终获利5

也可以选择：
1-6 1
10-12 3
13-18 1

注意使用的基站不能重合