#include <stdio.h>

#define NMAX 2020
#define FIN "reconst.in"
#define FOUT "reconst.out"

int n,m;
int x1[NMAX],x2[NMAX],x3[NMAX];

void introdu(int a,int b,int c)
{
if (!x1[a])
   {
   x1[a]=b;
   x2[a]=c;
   return;
   }
if (x1[a]>b)
   {
   introdu(b+1,x1[a],x2[a]-c);
   x1[a]=0;
   introdu(a,b,c);
   }
if (x1[a]<b)
   introdu(x1[a]+1,b,c-x2[a]);
}


int main()
{
int i,a,b,c;

freopen(FIN,"rt",stdin);
freopen(FOUT,"wt",stdout);
scanf("%d %d", &n, &m);
while (m)
      {
      scanf("%d %d %d", &a, &b, &c);
      introdu(a,b,c);
      --m;
      }
for (i=n;i;i--)
     if (x1[i])
	{
	 for (a=i+1,c=0;a<=x1[i];a++)
	 c+=x1[a];
	 x3[i]=x2[i]-c;
	 }
for (i=1;i<=n;i++)
printf("%d ",x3[i]);
return 0;
}