#include <iostream>
#include <fstream>
using namespace std;

#define MAX 3000

long long N,M,x,y,z,i,a[MAX],s[MAX],j;

void preluc (long long x, long long y, long long z)
{
	if (!a[x])
	{
		a[x]=y;
		s[x]=z;
	}
	else if (a[x]<y) preluc (a[x]+1,y,z-s[x]);
		else if (a[x]>y) 
		{
			preluc (y+1,a[x],s[x]-z);
			a[x]=y;
			s[x]=z;
		}
}

int main()
{
	ifstream f("reconst.in");
	ofstream g("reconst.out");
	f>>N>>M;
	for (i=1;i<=M;++i)
	{
		f>>x>>y>>z;
		preluc (x,y,z);
	}
	f.close();
	for (i=N;i;--i)
		for (j=i+1;j<=a[i];++j)
			s[i]-=s[j];
	for (i=1;i<=N;++i)
		g<<s[i]<<" ";
	g<<'\n';
	g.close();
	return 0;
}