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