Coding is the closest thing we have to superpower ！
描述
某条街被划为n条路段，这n条路段依次编号为1...n，每个路段最多可以种一棵树。现在居民们给出了h组建议，每组建议包含三个整数b,e,t，表示居民希望在路段b到e之间至少要种t棵树。这些建议所给路段的区间可以交叉。请问：如果要满足所有居民的建议，至少要种多少棵树。
输入
第一行为n，表示路段数。
第二行为h，表示建议数。
下面h行每行描述一条建议：b,e,t，用一个空格分隔。
对于 100% 的数据，保证：
- 1 ≤ n ≤ 3×10^4，1 ≤ h ≤ 5×10^3
- 1 ≤ b ≤ e ≤ n，1 ≤ t ≤ e−b+1
输出
输出只有一个数，为满足所有居民的建议，所需要种树的最少数量。
样例
输入
9 4 1 4 2 4 6 2 8 9 2 3 5 2
输出
5
标签