#include<bits/stdc++.h>
int main() {
    int n, k;
    scanf("%d %d", &n, &k); 
    int a[n]; 
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]); 
    }

    for (int i = 0; i < k; i++) { 
        int L, R, P;
        scanf("%d %d %d", &L, &R, &P);
        for (int j = L - 1; j < R; j++) { 
            a[j] += P; 
        }
    }

    for (int i = 0; i < n; i++) { 
        if (i > 0) printf(" "); 
        printf("%d", a[i]); 
    }
    printf("\n"); 
    
}
/**************************************************************
	Problem: 2062
	User: zhengzihao
	Language: C++
	Result: Accepted
	Time:1520 ms
	Memory:2348 kb
****************************************************************/