cf 357C

/*************************************************************************
> Author: xlc2845       > Mail: xlc2845@gmail.com
> Created Time: 2013年10月19日 星期六 10时20分33秒
************************************************************************/

#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#include <cmath>
#include <set>
#include <vector>
#include <cstdio>

using namespace std;
set<int> t;
set<int>::iterator it1, it2, it;
int w[300010];
int main ( )
{
int n,m,le,re,x;
scanf("%d%d",&n,&m) ;
for(int i = 1; i <= n; i++)
t.insert(i);
while(m--)
{
scanf("%d%d%d", &le, &re, &x);
it1 = t.lower_bound(le);
it2 = t.lower_bound(re + 1);
for (it = it1 ; it != it2; it++)
w[*it] = x;
t.erase(it1, it2);
t.insert(x);
}
w[x] = 0;
for(int i = 1; i <= n; i++)
printf( "%d ", w[i]);
puts("");
return 0;
}