题目名称：🔨 差分探险

故事背景：
小兔和小猫已经掌握了前缀和的基础，加菲老师决定带它们进入“差分魔法”的世界：通过差分数组，快速完成多次区间增量操作，感受“增量魔法”的威力。

题目描述：
给定初始长度为 $N$ 的整数序列 $a_1,a_2,\dots,a_N$，以及 $M$ 条操作，每条操作由三个整数 $(l,r,v)$ 组成，表示对区间 $[l,r]$ 内的所有元素加上值 $v$。请输出所有操作完成后得到的最终序列。

输入格式：

第一行：两个整数 N, M (1 ≤ N,M ≤ 10000)
第二行：N 个整数 a_i (|a_i| ≤ 10^5)
接下来 M 行：每行三个整数 l, r, v (1 ≤ l ≤ r ≤ N, |v| ≤ 10^5)

输出格式：

一行 N 个整数，表示操作后的最终序列

## 样例

5 2
1 2 3 4 5
1 3 10
2 5 -2

11 10 11 2 3

• 操作1：对 1–3 加 10 → [11,12,13,4,5]
• 操作2：对 2–5 加 -2 → [11,10,11,2,3]

4 3
0 0 0 0
1 4 5
2 3 2
4 4 -3

5 7 7 2

• 初始 [0,0,0,0]
• 操作1 → [5,5,5,5]
• 操作2 → [5,7,7,5]
• 操作3 → [5,7,7,2]