#include<fstream>
using namespace std;
ifstream f("reconst.in");
ofstream g("reconst.out");
int x,y,sum,p,v[10010],a[10013],n,m,i,j;
char s[100];
void rez(int x,int y,int val)
{
    if(v[x]==0)
    {
        v[x]=y;
        a[x]=val;
        return;
    }
    else
    if(v[x]<y)
    {
        rez(v[x]+1,y,val-a[x]);
        return ;
    }
    else
    {
        rez(y+1,v[x],a[x]-val);
        return ;
    }
}
int ianr()
{
    while(s[p]<'0'||s[p]>'9')
    {
        ++p;
    }
    int nr=0;
    while(s[p]>='0'&&s[p]<='9')
    {
        nr=nr*10+s[p]-'0';
        ++p;
    }
    return nr;
}
int main()
{
    f>>n>>m;
    f.get();
    for(i=1;i<=m;++i)
    {
        f.getline(s,100);
        p=0;
        x=ianr();
        y=ianr();
        sum=ianr();
//        f>>x>>y>>s;
        rez(x,y,sum);
    }
    for(i=n;i;--i)
    for(j=i+1;j<=v[i];++j)
    a[i]-=a[j];
    for(i=1;i<=n;++i)
    g<<a[i]<<' ';
    return 0;
}