#include <stdio.h>
#include <math.h>

#define MAXN 2010

long a, b, c, n, m, sir[MAXN], sum[MAXN], last[MAXN], i;

void insert(long a, long b, long s);

void insert(long a, long b, long s) {
	if (b < a) {
		return;
	}
	if (!last[a]) {
		last[a]=b;
		sum[a]=s;
		return;
	}
	
	if (last[a] < b) {
		insert(last[a] + 1, b , s - sum[a]);
	} else {
		insert(b + 1, last[a], sum[a] - s);
		last[a] = b;
		sum[a] = s;
	}
}

int main() {
	freopen("reconst.in", "r", stdin);
	freopen("reconst.out", "w", stdout);
	scanf("%ld%ld", &n, &m);
	for(i = m; i >= 1; --i) {
		scanf("%ld%ld%ld", &a, &b, &c);
		insert(a, b, c);
	}
	
	for (i = n; i > 0; --i) {
		if(last[i]) {
			sir[i] = sum[i] + sir[last[i] + 1];
		} else {
			sir[i] = sir[i + 1];
		}
	}
	for (i = 1; i < n; ++i) {
		printf("%ld ", sir[i] - sir[i + 1]);
	}
	printf("%ld\n", sir[n]);
	return 0;
}