#include <iostream>
using namespace std;
const int N = 1e5 + 10;
int a[N], b[N];
void add(int l, int r, int c){
b[l] += c;
b[r+1] -=c;
}
int main(){
int n , m;
cin >> n >> m;
for(int i = 1; i<=n;i++) scanf("%d", &a[i]);
for(int i = 1; i <= n;i++) add(i, i, a[i]);
for(int i = 0;i < m;i++) {
int l, r, c;
scanf("%d%d%d", &l, &r, &c);
add(l, r, c);
}
for(int i = 1;i<=n;i++) b[i] += b[i-1];
for(int i = 1; i<= n;i++) cout << b[i] << " ";
return 0;
}