include [HTML_REMOVED]
using namespace std;
const int N = 1e5+10;
int q[N],s[N];
int n,m;
void insert(int l,int r,int c){
q[l] += c;
q[r+1] -= c;
}
int main(){
scanf(“%d%d”,&n,&m);
for(int i = 1;i<=n;++i) scanf(“%d”,&s[i]);
for(int i = 1;i<=n;++i) insert(i,i,s[i]);
while(m–){
int l,r,c;
scanf(“%d%d%d”,&l,&r,&c);
insert(l,r,c);
}
for(int i = 1;i<=n;++i) s[i] = s[i-1] +q[i];
for(int i = 1;i<=n;++i) printf(“%d “,s[i]);
return 0;
}