#include"bits/stdc++.h"
using namespace std;
const int N=1e6;
int a[N];//原数组(可以看成前缀和数组)
int b[N];//差分数组
int c[N];
int n;//数组个数
int m;//想要操作的次数
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
for(int i=1;i<=n;i++)
{
xx(i,i,a[i]);//构造差分数组
}
while(m--)
{
int a,b,c;
cin>>a>>b>>c;
xx(a,b,c);//从a到b变c个值
}
for(int i=1;i<=n;i++)
{
c[i]=b[i]+c[i-1];
}
for(int i=1;i<=n;i++)
{
printf("%d ",c[i]);
}
}