淘淘有一个长度为n的数组，刚开始所有位置上的数字都是0，他会对数组进行m次修改，每次修改会给下标在区间[l,r]（包括l和r）中的位置全都上加上x。
他想知道，修改完后的数组每个位置上的值是多少。
第一行两个整数n，m，用空格隔开。
接下来m行，每行3个整数l,r,x,保证l<=r，用空格隔开。
一行n个整数，第i个整数表示修改完后的数组中下标为i的数。
5 3
1 3 1
3 5 1
2 4 1
1 2 3 2 1
第一次修改后，数组变为1 1 1 0 0。
第二次修改后，数组变为1 1 2 1 1。
第三次修改后，数组变为1 2 3 2 1。
对于20%的数据，n=m=1。
对于另外30%的数据，n,m<=1000。
对于另外30%的数据，r=n。
对于100%的数据，n,m<=100000，l<=r，保证修改过程中数组任何位置的值都在int范围内。