#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],b[N];
int n,m;
void insert(int l,int r,int c){
    b[l]+=c;
    b[r+1]-=c;

}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    //构造差分矩阵
    for(int i=1;i<=n;i++)
        b[i]=a[i]-a[i-1];
    while(m--){
        int l,r,c;
        cin>>l>>r>>c;
        //差分insert操作
        insert(l,r,c);
    }
    //还原差分矩阵
    for(int i=1;i<=n;i++)
        b[i]+=b[i-1];
    for(int i=1;i<=n;i++){

        cout<<b[i]<<' ';
    }

    return 0;
}