现在小Z亲手编写了逻辑回归模型来对不同的病毒样本进行分类。而逻辑回归模型需要一些样本来训练。现在，小Z有一个长度为n的数组，刚开始所有位置上的数字都是0，他会对数组经行m次训练，每次训练内容如下：
选择l，r，在下标在区间[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 11 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范围内。