#include<bits/stdc++.h>
using namespace std;
int num[100005]={0};
int d[100005]={0};
int main(){
int n,m,i,l,r,c;
cin>>n>>m;
for(i=1;i<=n;i++) cin>>num[i];
for(i=1;i<=n;i++) d[i]=num[i]-num[i-1];
//预处理;
for(i=1;i<=m;i++){
cin>>l>>r>>c;
d[l]+=c;
d[r+1]-=c;}//差分维护;
int ans=0;
for(i=1;i<=n;i++){
ans+=d[i];
cout<<ans<<" ";
} //用前缀和求出每一个数;
return 0;
}