#include <cstdio>
 
int n,m,v[2011],sol[2011];
 
void fct(int x,int y,int z)
{
    if(!v[x])
    {
        v[x]=y;
        sol[x]=z;
        return;
    }
    if(v[x]>y)
    {
        fct(y+1,v[x],sol[x]-z);
        v[x]=y;
        sol[x]=z;
        return;
    }
    if(v[x]<y)
        fct(v[x]+1,y,z-sol[x]);
}
 
int main()
{
    int i,x,y,z,j;
    freopen("reconst.in","r",stdin);
    freopen("reconst.out","w",stdout);
    scanf("%d %d\n",&n,&m);
    for(;m;--m)
    {
        scanf("%d %d %d\n",&x,&y,&z);
        fct(x,y,z);
    }
    for(i=n;i;--i)
        for(j=i+1;j<=v[i];++j)
            sol[i]-=sol[j];
    for(i=1;i<=n;++i)
        printf("%d ",sol[i]);
    printf("\n");
    return 0;
}