题目描述
庭院里一共有n(n<=99)个区域排成一列，都需要打扫。核晶宝贝可以使用特殊能力进行快速打扫。第i次打扫时，可以把从Li到Ri这连续的一段区域的干净度集体加xi。球球希望经过q次打扫之后，找出最干净的区域的干净度是多少，一开始所有区域的干净度为0。
输入
第一行两个数n和q代表区域的数和打扫次数。
接下来q行，每行三个数Li,Ri和Xi，表示每次打扫的范围和干净度增加的值。
输出
输出1个数，表示最干净的区域的干净度。
样例输入
5 4
1 3 1
2 4 1
3 5 1
5 5 1样例输出
3