#include<fstream>
using namespace std;
ifstream f("reconst.in");
ofstream g("reconst.out");
int x,y,sum,p,n,m,i,j;
int v[10010],a[10013];
char s[100];
void rez(int x,int y,int val)
{
    if(v[x]==0)
    {
        v[x]=y;
        a[x]=val;
        return;
    }
    if(v[x]<y)
    {
        rez(v[x]+1,y,val-a[x]);
        return ;
    }
    if(v[x]>y)
    {
        rez(y+1,v[x],a[x]-val);
        return ;
    }
}
//i/nt 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>>sum;
        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;
}