区间变化后的最大值

题目描述

小明负责管理一个大型仓库系统。

仓库被划分为 n 个连续区域，编号分别为：

1,2,3,...,n

每个区域当前的库存变化值均为 0。

接下来会发生 q 次库存调整。

每次调整会给出三个整数：

l r x

表示：

编号从 l 到 r 的所有区域，库存变化值增加 x。

也就是说：

a[l], a[l+1], ..., a[r]

都会增加 x。

所有调整完成后，小明需要统计：

所有区域中库存变化值的最大值是多少。

请你帮助小明完成统计。

---

输入格式

第一行包含两个整数：

n q

表示区域数量和调整次数。

接下来 q 行，每行包含三个整数：

l r x

表示一次库存调整：

• l：调整开始区域编号；
• r：调整结束区域编号；
• x：增加的库存变化值。

---

输出格式

输出一个整数：

表示所有操作完成后，所有区域库存变化值中的最大值。

---

样例输入

5 3
1 3 5
2 5 2
4 4 10

---

样例输出

12

---

样例解释

初始状态：

区域：

1 2 3 4 5

库存变化值：

0 0 0 0 0

第一次调整：

1 3 5

表示区域 1 到 3 增加 5：

5 5 5 0 0

第二次调整：

2 5 2

表示区域 2 到 5 增加 2：

5 7 7 2 2

第三次调整：

4 4 10

表示区域 4 增加 10：

5 7 7 12 2

其中最大值为：

12

因此输出：

12

---

数据范围

1 ≤ n,q ≤ 100000

1 ≤ l ≤ r ≤ n

-10000 ≤ x ≤ 10000