一维差分

给定由n个整整组成的数组arr[],现在有q次操作，每次在[L,R]上增加一个值，经过q次操作后，最后的数组arr[]是多少？

输入：

第一行两个正整数n，q

第二行n个整数
接下来q行，每行三个数，x,y,z表示从x到y加z

输出：

q次操作后的数组arr[] 输入样例：
3 2
1 1 1
1 2 1
2 3 2
输出样例：
2 4 3

数据规模：

1<n，q<500000