#include<bits/stdc++.h>
using namespace std;
int a[10000],b[100000],n,m,k,o,l;
int main(){
	scanf("%d%d",n,m);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		b[i]=b[i]-a[i-1];
	}
	for(int i=1;i<=m;i++){
		scanf("%d%d%d",k,l,o);
		b[k]+=o;
		b[l+1]=o;
	}
	for(int i=1;i<=n;i++){
		b[i]=b[i]+b[i-1];
		printf("%d",b[i]);
	}
	return 0;
//8 3
//a1 2 10 8 1 5 1 1
//b1 1 9  -1 2 3 -2 3
//7 8 12
//b1 1 9  -1 2 3 10 3
//1 8 4
//b 5 1 9 -1 2 3 -2 3
//2 3 12
//b 1 13 9 -13 2 3 -2 3

}

/**************************************************************
	Problem: 2062
	User: zhengyuxuan
	Language: C++
	Result: Runtime Error
****************************************************************/