voidinsert(int l, int r, int c){ b[l]+=c; b[r+1] -=c; }
intmain(){ scanf("%d%d",&n,&m); for (int i = 1; i <= n; i++) scanf("%d", &a[i]); for (int i = 1; i <= n; i++) insert(i, i, a[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++) b[i] += b[i - 1]; for (int i = 1; i <= n; i++) printf("%d ", b[i]); return0; }