#include<cstring>
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int n,m;
const int N = 100010;
int s[N];
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++)cin>>s[i];
for(int i=n;i;i--)s[i]-=s[i-1];
while(m--){
int l,r,c;
cin>>l>>r>>c;
s[l]+=c,s[r+1]-=c;
}
for(int i=1;i<=n;i++)s[i]+=s[i-1];
for(int i=1;i<=n;i++)cout<<s[i]<<' ';
cout<<endl;
return 0;
}