#差分
#include <bits/stdc++.h>
using namespace std;
int a[11],diff[11];
int main(){
int n,m;
while(cin>>n>>m){
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=n;i++) diff[i]=a[i]-a[i-1];
while(m--){
int x,y,z;cin>>x>>y>>z;
diff[x]+=z;
diff[y+1]-=z;
}
for(int i=1;i<=n;i++) a[i]=a[i-1]+diff[i];
for(int i=1;i<=n;i++) cout<<a[i]<<' ';
cout<<'\n';
}
return 0;
}