#include <iostream>
using namespace std;
const int N = 1e5 + 9;
int n,m,l,r,c;
int a[N],b[N];
int main()
{
cin >> n >> m;
for ( int i = 1;i <= n;i ++)
{
cin >> a[i];
}
for( int i = 1;i <= n;i ++)
{
b[i] = a[i] - a[i-1];
}
while(m--)
{
cin >> l >> r >> c;
b[l] += c;
b[r+1] -=c;
}
for( int i = 1;i <= n;i++)
{
b[i] = b[i] + b[i-1];
cout << b[i] <<' ';
}
return 0;
}