#include <iostream>
#include<vector>
using namespace std;

int main() {
	int n,q;
	cin>>n>>q;
	vector<long long>a(n+1);
	for(int i=1;i<n;i++){
		cin>>a[i];}
		while (q--){
		int l,r;
		long long x;
		cin>>l>>r>>x;
		for(int i=l;i<=r;i++){
			a[i]+=x;
		}}

 for (int i = 1; i <= n; i++) {
        cout << a[i] << " ";
    }

}