#include<bits/stdc++.h>
using namespace std;
const long long MaxN=1e3;
long long m,n,p,l,r,x;
pair<long long,long long>a[MaxN+5];
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
if (fopen("weath.inp", "r"))
{
freopen("weath.inp", "r", stdin);
freopen("weath.out", "w", stdout);
}
cin >> m >> n;
for (long long i=1; i<=m; i++)
{
cin >> a[i].first;
a[i].second=0;
}
while (n--)
{
cin >> l >> r >> x;
for (long long i=1; i<=m; i++)
{
if(a[i].first>=l&&a[i].first<=r)
{
if(a[i].first%2==l%2)
{
a[i].second+=x;
}
else
{
a[i].second-=x;
}
}
}
}
for (long long i=1; i<=m; i++)
{
cout << a[i].second << "\n" ;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKY29uc3QgbG9uZyBsb25nIE1heE49MWUzOwpsb25nIGxvbmcgbSxuLHAsbCxyLHg7CnBhaXI8bG9uZyBsb25nLGxvbmcgbG9uZz5hW01heE4rNV07CmludCBtYWluKCkKewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTsKICAgIGNpbi50aWUoMCk7CiAgICBpZiAoZm9wZW4oIndlYXRoLmlucCIsICJyIikpCiAgICB7CiAgICAgICAgZnJlb3Blbigid2VhdGguaW5wIiwgInIiLCBzdGRpbik7CiAgICAgICAgZnJlb3Blbigid2VhdGgub3V0IiwgInciLCBzdGRvdXQpOwogICAgfQogICAgY2luID4+IG0gPj4gbjsKICAgIGZvciAobG9uZyBsb25nIGk9MTsgaTw9bTsgaSsrKQogICAgewogICAgICAgIGNpbiA+PiBhW2ldLmZpcnN0OwogICAgICAgIGFbaV0uc2Vjb25kPTA7CiAgICB9CiAgICB3aGlsZSAobi0tKQogICAgewogICAgICAgIGNpbiA+PiBsID4+IHIgPj4geDsKICAgICAgICBmb3IgKGxvbmcgbG9uZyBpPTE7IGk8PW07IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIGlmKGFbaV0uZmlyc3Q+PWwmJmFbaV0uZmlyc3Q8PXIpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKGFbaV0uZmlyc3QlMj09bCUyKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGFbaV0uc2Vjb25kKz14OwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGFbaV0uc2Vjb25kLT14OwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgZm9yIChsb25nIGxvbmcgaT0xOyBpPD1tOyBpKyspCiAgICB7CiAgICAgICAgY291dCA8PCBhW2ldLnNlY29uZCA8PCAiXG4iIDsKICAgIH0KfQo=