include <stdio.h>

int a[1000010], d[1000010], sumd[1000010];

int main() {

int n, m, l, r, c;
scanf("%d%d", &n, &m);
for (int i = 1; i <= n; i++) {
	scanf("%d", &a[i]);
}
for (int i = 1; i <= n; i++) {
	d[i] = a[i] - a[i - 1];
}
for (int i = 1; i <= m; i++) {
	scanf("%d%d%d", &l, &r, &c);
	d[l] = d[l] + c;
	d[r + 1] = d[r + 1] - c;
}
for (int i = 1; i <= n; i++) {
	sumd[i] = sumd[i - 1] + d[i];
}
for (int i = 1; i <= n; i++) {
	printf("%d ", sumd[i]);
}
return 0;

}