题目描述

给定一个长度为 n 的数组 a[1],a[2],…, a|n]。 同时给定 m 个操作，每个操作有三个整形数据x,y,z。每个操作的意义就是给数组中下标为x与下标为 y之间(包括x ,y)的元素的值加上 z。

【输入格式】

输入有多组数据，数据组数不大于5。每一组数据第一行有两个整数n,m(0 <n,m < 10^5)。第二行有几 个整数，分别代表a[1],a[2],…, a[n](0 ≤ a[i]< 10)的初始值。 接下来就 m 行，每一行有3个整数 x, y,z(0 < x ≤ y≤ n,0 <z< 10)。

【输出格式】

在一行内输出这个序列的所有元素的值，并且每个值之间应该以空格隔开。

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

1 2 3 4 5 4 3 2 2 1