区间修改

题目描述:

有一个长度为 N 的数列 a， 操作 add(L , R , k)表示对数列 a 的第 L 到 R 的每个数都加上 k。 现在有 M个 add 操作， 求 M 次修改后的序列 a。

输入格式:

第一行 2个正整数： N、 M， N的范围 1 <= N <=500,000 ，M的范围1<=M<=10,000。
第二行， 序列 a 的 N 个整数，每个数的范围为[1,100]。
接下来 M 行， 每行 3 个整数 L、 R、 k， 1<=L,R<=N， k 范围[1,1000]

输出格式:

一行， N 个整数，每两个整数用一个空格隔开。

样例输入:

10 2
5 1 3 6 7 8 4 9 0 2
3 7 5
5 9 4

样例输出:

5 1 8 11 16 17 13 13 4 2

提示:

用差分 + 前缀和进行降维， 时间复杂度为 O(N+M)， 1 秒内可轻松出解。

时间限制: 1000ms
空间限制: 256MB

---