include[HTML_REMOVED]
using namespace std;
const int N=100086;
int n,m;
int s[N],a[N];
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i) cin>>s[i];
for(int i=1;i<=n;i) a[i]=s[i]-s[i-1];
while(m–)
{
int l,r,c;
cin>>l>>r>>c;
a[l]+=c,a[r+1]-=c;
}
for(int i=1;i<=n;i) s[i]=s[i-1]+a[i];
for(int i=1;i<=n;i) cout<<s[i]<<” “;
return 0;
}