// Alir3za.Zar3 -> Shiraz , Iran
#include <bits/stdc++.h>
using namespace std;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
const int mxN = 2e6+7;
int n,q , out[mxN];
const int base_min = -1;
const int base_max = mxN;
struct SEGMENT
{
struct NODE
{
int min=0 , minlzy=base_min;
int max=0 , maxlzy=base_max;
int last = -1;
};
NODE T[mxN<<2];
int nw=1 , L[mxN<<2],R[mxN<<2];
tuple<int,int,int> info
(int node , int l , int r)
{
int o=l+r>>1 , lc , rc;
if (L[node]) lc = L[node];
else lc = L[node] = ++nw;
if (R[node]) rc = R[node];
else rc = R[node] = ++nw;
return {o , lc , rc};
}
void apply
(int typ , int v , int node , int l , int r)
{
if (!typ)
{
if (v > T[node].minlzy) T[node].last = 0;
T[node].min = max(T[node].min,v);
T[node].minlzy = max(T[node].minlzy,v);
T[node].max = max(T[node].max,v);
}
else
{
if (v < T[node].maxlzy) T[node].last = 0;
T[node].max = min(T[node].max,v);
T[node].maxlzy = min(v,T[node].maxlzy);
T[node].min = min(T[node].min,v);
}
}
void min_shifter
(int node , int lc , int rc , int l , int o , int r)
{
if (T[node].minlzy != base_min)
{
apply(0 , T[node].minlzy , lc , l , o);
apply(0 , T[node].minlzy , rc , o , r);
}
}
void max_shifter
(int node , int lc , int rc , int l , int o , int r)
{
if (T[node].maxlzy != base_max)
{
apply(1 , T[node].maxlzy , lc , l , o);
apply(1 , T[node].maxlzy , rc , o , r);
}
}
void shift
(int node , int l , int r)
{
if (l == r-1 or T[node].last == -1) return;
auto [o , lc , rc] = info(node , l , r);
if (T[node].last == 0)
min_shifter(node , lc , rc , l , o , r) , \
max_shifter(node , lc , rc , l , o , r);
else
max_shifter(node , lc , rc , l , o , r) , \
min_shifter(node , lc , rc , l , o , r);
T[node].last = -1;
T[node].minlzy = base_min;
T[node].maxlzy = base_max;
}
void update
(int lq , int rq , int typ , int v , int node=1 , int l=0 , int r=n)
{
if (r<=lq or l>=rq) return;
if (lq<=l and r<=rq)
{
apply(typ , v , node , l , r);
return;
}
shift(node , l , r);
auto [o , lc , rc] = info(node , l , r);
update(lq , rq , typ , v , lc , l , o);
update(lq , rq , typ , v , rc , o , r);
T[node].min = min(T[lc].min,T[rc].min);
T[node].max = max(T[lc].max,T[rc].max);
}
int query
(int id , int node=1 , int l=0 , int r=n)
{
if (T[node].min == T[node].max) return T[node].min;
shift(node , l , r);
auto [o , lc , rc] = info(node , l , r);
if (id < o) return query(id , lc , l , o);
else return query(id , rc , o , r);
}
} segmenT;
void buildWall (int N , int K , int op[] , int L[] , int R[] , int V[])
{
ios::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
n = N; q = K;
for (int i=0; i<q; i++)
{
int typ=op[i] , l=L[i] , r=R[i] , v=V[i];
segmenT.update(l,++r,--typ,v);
}
for (int i=0; i<n; i++)
cout << segmenT.query(i) << '\n';
}
