#include<iostream> using namespace std; int a[100010],b[100010]; int main() { int n,m,sum=0; cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; } while(m--){ int l,r,z; cin>>l>>r>>z; b[l]+=z; b[r+1]-=z; } for(int i=1;i<=n;i++){ b[i]+=b[i-1]; a[i]+=b[i]; } for(int i=1;i<=n;i++){ cout<<a[i]<<" "; } return 0; }