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