Chnlkw的工作

$Chnlkw$ 为了计算一天能干多少事，他将一天划分为 $n$ 个单位时间，并告诉你这天他可以干的 $m$ 项工作，其中第 $i$ 项工作需要从第 $S_i$ 时刻开始连续做 $E_i$ 个时刻才能完成，同时完成这项工作能获得 $P_i$ 的收入。$Chnlkw$ 在某一个时刻只能干一项工作，并且一旦选择某项工作，必须不间断一次性做完，问他一天的工作中能获得最多的收入为多少，请你帮帮他进行工作的选取。

输入格式：

第 1 行，一个整数 $n（ n≤5000）$。

第 2 行，一个整数 $m（m≤5000）$。

接下来 $m$ 行，描述 $m$ 件事情，每行包含 3 个整数 $S_i,E_i,P_i$。

输出格式：

仅包含一行，为 $Chnlkw$ 在这一天内所能获得最大收入。

4
2
1 2 1
3 4 1

2