题目描述

对数组多次区间加操作后求最终数组

输入格式

首先第一行输入两个数n,m;数字n表示数组的元素个数，m表示对数组操作的次数。接下来一行输入n个数组元素，接下来m行输入操作详细说明：定义l, r, c，l与r表示需要操作的数组元素区间（l<=r），c表示加操作的值;

输出格式

输出进行加操作之后的数组

样例

输入样例 1

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

输出样例 1

2 5 5 7 6

输入样例 2

1 1
5
1 1 3

输出样例 2

8

输入样例 3

3 2
0 -1 2
1 3 -5
2 2 10

输出样例 3

-5 4 -3