#include<bits/stdc++.h>
using namespace std;
const int N = 100005;
int a[N], b[N];
void insert(int i, int j, int c){
b[i] += c, b[j+1] -= c;
}
int main(){
int n, m;
cin>>n>>m;
for(int i = 1; i <= n; i++) cin>>a[i];
for(int i = 1; i <= n; i++) b[i] = a[i] - a[i-1];
while(m--){
int l, r, c;
cin>>l>>r>>c;
insert(l, r, c);
}
for(int i = 1; i <= n; i++){
b[i] = b[i] + b[i-1];
cout<<b[i]<<" ";
}
return 0;
}