include <bits/stdc++.h>

using namespace std;

define int long long

int a[1000010],b[1000010]; signed main(){

int n,m,l,r,c; scanf("%lld%lld",&n,&m);
for(int i=1;i<=n;i++){
	scanf("%lld",&a[i]);
}
for(int i=1;i<=n;i++){
	b[i]=a[i]-a[i-1];
}
for(int i=1;i<=m;i++){
	scanf("%lld%lld%lld",&l,&r,&c);
	b[l]+=c;
	b[r+1]-=c;
}
for(int i=1;i<=n;i++){
	a[i]=b[i]+a[i-1];
}
for(int i=1;i<=n;i++){
	printf("%lld ",a[i]);
}
return 0;

}