#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5,inf=0x3f3f3f3f,mod=1e9+7;
int a[N], d[N];
// 322. 差分

void solve(){
    int n,m,l,r,c; cin>>n>>m;
    for(int i=1; i<=n; i++){
        cin>>a[i];
        d[i] = a[i] - a[i-1];
    } 
    while(m--){
        cin>>l>>r>>c;
        d[l] += c;
        d[r+1] -= c;
    }
    for(int i=1; i<=n; i++) {
        d[i] += d[i-1];
        cout<<d[i]<<" \n"[i==n];
    }
}
int main(){
//    freopen("in.txt", "r", stdin);
    int t=1; // cin>>t;
    while(t--) {
        solve();
    }
    return 0;
}