石碣温度调控系统

题目描述

石碣城市正在进行一项智能温度调控实验。

城市被划分为 n 个连续区域，编号为：

1,2,3,...,n

实验开始时，由于设备尚未启动，每个区域的温度变化值均为：

0

接下来，城市管理系统会执行 q 次温度调整操作。

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

l r x

表示：

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

其中：

• x 可以为正数，表示升温；
• x 可以为负数，表示降温。

例如：

2 5 3

表示：

区域 2 到区域 5 的温度全部增加 3 度。

所有调整完成后，气象部门希望了解城市温度变化情况。

请计算：

最高温度变化值与最低温度变化值之间的差距。

即：

最大温度变化值 - 最小温度变化值

---

输入格式

第一行包含两个整数：

n q

其中：

• n 表示城市区域数量；
• q 表示温度调整次数。

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

l r x

表示一次温度调整操作：

• l：起始区域编号；
• r：结束区域编号；
• x：温度变化值。

---

输出格式

输出一个整数：

表示所有调整完成后：

最高温度变化值 - 最低温度变化值

---

样例输入

5 3
1 3 5
2 5 2
4 4 10

---

样例输出

10

---

样例解释

初始状态：

区域:

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

最低温度变化值：

2

所以：

12-2=10

输出：

10

---

数据范围

1 ≤ n,q ≤ 100000

1 ≤ l ≤ r ≤ n

-10000 ≤ x ≤ 10000

---