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