内存限制：128 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：8
通过：2
Chnlkw的工作。Chnlkw为了计算每天能完成多少工作，他将一天的时间分为n个单位时间，并告诉你他一天可以干的m项工作，其中第i项工作需要从s时刻做起，e时刻做完，同时完成这项工作可以获得p的收入。他在某一个时刻只能干一项工作，并且一旦选择某项工作，就必须不间断一次性做完。问他应该如何安排工作，才能在一天中获得最大报酬。
第一行：整数n
第二行：整数m
接下来m行，每行包括三个数，s , e , p
n,m均不超过5000；
他在e时刻完成某项工作，即可以立即开始下一项工作；
保证输入的每一项工作按照完成的时间先后排序；