#include <stdio.h>
#define maxlen 100010

int a[maxlen];
int b[maxlen];

void insert(int l, int r, int c)
{
   b[l-1] += c;
   b[r] -=c;
}

int main()
{
   int len, T;
   scanf("%d %d", &len, &T);
    for(int i=0; i<len; i++)
   {
      scanf("%d ", &a[i]);
   }
    b[0] = a[0];    //差分数组第一个数
    for(int i=0; i<len-1; i++)
   {
        b[i+1] = a[i+1] - a[i]; //构造差分数组
   }
   while(T--)
   {
       int l, r, c;
       scanf("%d %d %d", &l, &r, &c);
       insert(l, r, c);
   }

   for(int i=1; i<len; i++)
   {
       b[i] = b[i]+b[i-1];  //前缀和
   }
    for(int i=0; i<len; i++) printf("%d ", b[i]);
   return 0;

}