#include<iostream>#include<vector>usingnamespace std;intmain(){int n, m;
cin >> n >> m;
vector<int>array(n,0);
vector<int>diff(n,0);for(int i =0; i < n; i++){
cin >> array[i];}for(int i =0; i < m; i++){int left, right, c;
cin >> left >> right >> c;// 标定差分数组的left和right
diff[left -1]+= c;if(right < n){
diff[right]-= c;}}// 计算差分数组for(int i =0; i < n; i++){if(i >0){
diff[i]+= diff[i -1];}
array[i]+= diff[i];}for(int k =0; k < n; k++){
cout << array[k]<<" ";}return0;}