include <bits/stdc++.h>

using namespace std; long long s[1000001],t[1000001]={0},k[1000001]; int main(){

long long n,m,l,r,c;
cin>>n>>m;
for(long long i=1;i<=n;i++){
	cin>>s[i];
	k[i]=s[i]-s[i-1];
}
for(long long j=1;j<=m;j++){
	cin>>l>>r>>c;
	k[l]+=c;
	k[r+1]-=c;

	
}	
for(long long i=1;i<=n;i++){
	t[i]=t[i-1]+=k[i];
	cout<<t[i]<<" ";
}

return 0;

}