#include<cstdio>

#include<cstring>

#include<cmath>

#include<iostream>

#include<algorithm>

using namespace std;

struct tree

{

    int l,r;

    int val;

}d[*];

struct sss

{

    int x,y,z;

}a[];

int n,m;

void buildtree(int cnt,int l,int r)

{

    if(cnt>n*) return;

    d[cnt].l=l;

    d[cnt].r=r;

    int mid=(l+r)/;

    buildtree(cnt*,l,mid);

    buildtree(cnt*+,mid+,r);

}

void pushdown(int cnt)

{

    if(d[cnt].val!=){

        d[cnt*].val=d[cnt].val;

        d[cnt*+].val=d[cnt].val;

        d[cnt].val=;

    }

}

void update(int cnt,int l,int r,int val){

    if(l==d[cnt].l&&r==d[cnt].r){

        d[cnt].val=val;

        return;

    }

    pushdown(cnt);

    int mid=(d[cnt].l+d[cnt].r)/;

    if(r<=mid) update(cnt*,l,r,val);

    else if(l>mid) update(cnt*+,l,r,val);

    else{

        update(cnt*,l,mid,val);

        update(cnt*+,mid+,r,val);

    } 

}

void query(int cnt,int x)

{

    if(d[cnt].l==d[cnt].r){

        if(d[cnt].val==x) printf("0 ");

        else printf("%d ",d[cnt].val);

        return;

    }

    pushdown(cnt);

    int mid=(d[cnt].l+d[cnt].r)/;

    if(x<=mid) query(cnt*,x);

    else  query(cnt*+,x);

}

int main()

{

    cin>>n>>m;

    for(int i=;i<m;i++){

        cin>>a[i].x>>a[i].y>>a[i].z;

    }

    buildtree(,,n);

    for(int i=m-;i>=;i--){

        if(a[i].z->=a[i].x) //拆分成两个区间来修改

            update(,a[i].x,a[i].z-,a[i].z);

        if(a[i].z+<=a[i].y)

            update(,a[i].z+,a[i].y,a[i].z);

    }

    for(int i=;i<=n;i++){

        query(,i);

    }

}