#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],d[N],s[N]; int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++)scanf("%d",&a[i]); for(int i=1;i<=n;i++)d[i]=a[i]-a[i-1]; while(m--){ int l,r,c; cin>>l>>r>>c; d[l]+=c; d[r+1]-=c; } for(int i=1;i<=n;i++){ s[i]=s[i-1]+d[i]; } for(int i=1;i<=n;i++)cout<<s[i]<<" "; return 0; }