#include<bits/stdc++.h>
//s为原数组,b为差分数组
int s[1010],b[1010];
using namespace std;
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>s[i];//存放原数组
//构造差分数组
for(int i=1;i<=n;i++) b[i] = s[i]-s[i-1];
//区间修改O(1)
while(m--){
int l,r,c;
cin>>l>>r>>c;
b[l]+=c;//将l和以后加c
b[r+1]-=c;//将r之后-c
}
for(int i=1;i<=n;i++){
b[i]=b[i-1]+b[i];//将差分改为原数组
cout<<b[i]<<' ';
}
return 0;
}