#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] << " ";
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTx2ZWN0b3I+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBuLHE7CgljaW4+Pm4+PnE7Cgl2ZWN0b3I8bG9uZyBsb25nPmEobisxKTsKCWZvcihpbnQgaT0xO2k8bjtpKyspewoJCWNpbj4+YVtpXTt9CgkJd2hpbGUgKHEtLSl7CgkJaW50IGwscjsKCQlsb25nIGxvbmcgeDsKCQljaW4+Pmw+PnI+Png7CgkJZm9yKGludCBpPWw7aTw9cjtpKyspewoJCQlhW2ldKz14OwoJCX19CgogZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKSB7CiAgICAgICAgY291dCA8PCBhW2ldIDw8ICIgIjsKICAgIH0KCn0=