#include<bits/stdc++.h>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=100000+10;
int b[N];  //差分数组

void f(int l,int r,int c){ //l=r时表示赋值
    b[l]+=c;
    b[r+1]-=c;
}

int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        int c;
        cin>>c;
        f(i,i,c);
    }
    while(m--){
        int l,r,c;
        cin>>l>>r>>c;
        f(l,r,c);
    }
    for(int i=1;i<=n;i++){
        b[i]=b[i]+b[i-1];
        cout<<b[i]<<' ';
    }
    return 0;
}