#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int nums[N];
int dif[N];
int main() {
#ifndef ONLINE_JUDGE
freopen("D:/VS CODE/C++/in.txt", "r", stdin);
freopen("D:/VS CODE/C++/out.txt", "w", stdout);
#endif
int n, m;
cin >> n >> m;
for (int i = 1; i <= n; ++i) {
cin >> nums[i];
}
for (int i = 1; i <= n; ++i) {
dif[i] = nums[i] - nums[i - 1];
}
while (m--) {
int l, r, c;
cin >> l >> r >> c;
dif[l] += c;
dif[r + 1] -= c;
}
bool flag = false;
for(int i = 1; i <= n; ++i) {
nums[i] = nums[i - 1] + dif[i];
printf(flag ? " %d" : "%d", nums[i]);
flag = true;
}
fclose(stdin);
fclose(stdout);
return 0;
}