#include <iostream>
using namespace std;
const int N = 100010;
int a[N], b[N];
int main() {
int n, m, l, r, c;
cin >> n >> m;
for (int i = 1; i <= n; ++i) {
cin >> a[i];
b[i] = a[i] - a[i - 1];
}
while (m--) {
cin >> l >> r >> c;
b[l] += c;
b[r + 1] -= c;
}
for (int i = 1; i <= n; ++i) {
a[i] = a[i - 1] + b[i];
cout << a[i] << ' ';
}
cout << endl;
return 0;
}