#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
long long a[N];
long long feiqilai[N]; 
int main() {
    int n, m;
    cin >> n >> m;
    for(int i = 1; i <= n; i++){
        cin >> a[i];
    }
    int l, r, c;
    while(m--){
        cin >> l >> r >> c;
        feiqilai[l] += c; 
        feiqilai[r+1] -= c; 
    }
    for(int i = 1; i <= n; i++){
        feiqilai[i] = feiqilai[i-1] + feiqilai[i];
        cout << a[i] + feiqilai[i] << " ";
    }
    return 0;
}

#include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; long long a[N]; long long feiqilai[N]; int main() { int n, m; cin >> n >> m; for(int i = 1; i <= n; i++){ cin >> a[i]; } int l, r, c; while(m--){ cin >> l >> r >> c; feiqilai[l] += c; feiqilai[r+1] -= c; } for(int i = 1; i <= n; i++){ feiqilai[i] = feiqilai[i-1] + feiqilai[i]; cout << a[i] + feiqilai[i] << " "; } return 0; }