Algorithmic Crush

题目：

Devendra在9号云上看到了他的教练朝他微笑。 每次教授选出Devendra单独问他一个问题，Devendra朦胧的头脑里全是他的教练和她的微笑，以至于他无法专注于其他事情。帮助他解决这个问题：

给你一个长度为N的列表，列表的初始值全是0。对此列表，你要进行M次查询，输出列表种最终N个值的最大值。对每次查询，给你的是3个整数——a,b和k，你要对列表中从位置a到位置b范围内的（包含a和b)的全部元素加上k。 

输入格式 

第一行包含两个整数 N和 M。
接下来 M行，每行包含3个整数 a, b 和 k。
列表中的数位置编号为从1到 N。

输出格式 

单独的一行包含 最终列表里的最大值

约束条件 

3 <= N <= 10^7 
1 <= M <= 2*10^5 
1 <= a <= b <= N 
0 <= k <= 10^9

输入样例 

5 3
1 2 100
2 5 100
3 4 100

输出样例

200

代码示例：

输出结果：

结果是可以正常输出了，不过列表N的取值我给的是100000，超过这个数，编译器会报错，没有达到题目要求，希望大家可以给些建议。谢谢了~~