#include <iostream>
using namespace std;
const int N= 100010;
int n, m;
int a[N],b[N];
void insert(int l,int r, int c)
{
b[1] += C;
b[r + 1]=C;
}
int main()
cin >>n>>m;
for (int i=1;i<= n;i ++) cin>> a[i];
for (int i=1;i <= n;i ++) insert(i,i,a[]);
while (m--)
{
int l,r,c;
cin >>l>>r>>C;
insert(l,r,c);
}
for (int i=1;i<=n;i ++ ) a[i]=a[i-1]+b[i];
for (int i=1;i <= n;i++) printf("%d",a[i]);
puts("");
return 0;
}