#include<fstream>
using namespace std;
ifstream f("reconst.in");
ofstream g("reconst.out");
int v[10000],A[10000];
int a,b,s,i,n,m,j;
void solve(int a,int b,int sum)
{
    if(v[a]==0)
    {
        v[a]=b;
        A[a]=sum;
        return ;
    }
    if(v[a]<b)
    {
        solve(v[a]+1,b,sum-A[a]);
        return ;
    }
    if(v[a]>b)
    {
        solve(b+1,v[a],A[a]-sum);
    }
}
int main ()
{
    f>>n>>m;
    for(i=1;i<=m;i++)
    {
        f>>a>>b>>s;
        solve(a,b,s);
    }
    for(i=n;i>=1;i--)
        for(j=i+1;j<=v[i];j++)
            A[i]-=A[j];
    for(i=1;i<=n;i++)
        g<<A[i]<<" ";
    return 0;
}