题目描述

猪爸爸想计算一下，他每天的工作量。 他将工作时间划分为 $n$ 分钟，并知道今天总共有 $m$ 项任务需要完成，其中第 $i$ 项任务需要从第 $S_i$ 分钟开始，连续工作 $E_i$ 分钟才能完成，完成之后可以获得 $P_i$ 的经验值。 猪爸爸某个时刻，只能做一项任务，并且一旦开始了某项工作，必须不间断地完成，两项任务如果时间上接壤，猪爸爸可以无缝衔接，连续地工作。 请问他一天能够通过工作获取最多的经验值是多少，请你编程帮他做个最有选择。

输入格式

第一行，一个整数 $n$ ； 第二行，一个整数 $m$ ； 接下来 $m$ 行，描述 $m$ 个工作的信息，每行三个整数，分别表示 $S_i, E_i, P_i$ 。 注意：时间从第 $1$ 分钟开始，到第 $n$ 分钟结束。

输出格式

一个整数，表示猪爸爸一天能获取最大的经验值。

样例输入

10
5
1 5 3
1 3 2
4 2 2
7 2 10
7 1 12

样例输出

16

样例分析

在 $5$ 个任务中，分别选择第 $2,3,5$ 三项，可以获得 $2+2+12=16$ 的经验值。

数据范围

对于 $100\%$ 的数据有 $1 \leq n,m \leq 5000$ 。