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