#include <iostream>
#include <algorithm>
#include <random>
#include <chrono>
constexpr int N(6e5+10),M(2e7);
namespace T
{
	struct _z
	{
		int lc,rc,fa;
	}z[M];
	int sz;
	void clear(int n){sz=n;}
	void pu(int u)
	{
		if(z[u].lc) z[z[u].lc].fa=u;
		if(z[u].rc) z[z[u].rc].fa=u;
	}
	int merge(int u,int v)
	{
		if(!u || !v) return u|v;
		z[u].lc=merge(z[u].lc,z[v].lc);
		z[u].rc=merge(z[u].rc,z[v].rc);
		pu(u);return u;
	}
	void split(int u,int cl,int cr,int pos,int &x,int &y)//[1,pos],(pos,n]
	{
		if(!u){x=y=0;return;}
		if(pos<cl){x=0;y=u;return;}else if(pos>=cr){x=u;y=0;return;}int mid((cl+cr)>>1);
		if(pos<=mid)
		{
			int w,t;split(z[u].lc,cl,mid,pos,w,t);
			if(!t && !z[u].rc){x=u;y=0;pu(x);return;}
			y=u;z[y].lc=t;pu(y);
			if(w) x=++sz,z[x].rc=0,z[x].lc=w,pu(x);
			else x=0;
		}
		else
		{
			int w,t;split(z[u].rc,mid+1,cr,pos,w,t);
			if(!w && !z[u].lc){y=u;x=0;pu(y);return;}
			x=u;z[x].rc=w;pu(x);
			if(t) y=++sz,z[y].lc=0,z[y].rc=t,pu(y);
			else y=0;
		}
	}
	int col(int u)
	{
		while(z[u].fa>0) u=z[u].fa;
		return -z[u].fa;
	}
	int lm(int u)
	{
		if(!u) return -1;
		while(z[u].lc || z[u].rc)
		{
			if(z[u].lc) u=z[u].lc;
			else u=z[u].rc;
		}
		return u;
	}
	int rm(int u)
	{
		if(!u) return -1;
		while(z[u].lc || z[u].rc)
		{
			if(z[u].rc) u=z[u].rc;
			else u=z[u].lc;
		}
		return u;
	}
	int build(int cl,int cr)
	{
		if(cl==cr){z[cl].lc=z[cl].rc=0;return cl;}
		int mid((cl+cr)>>1);int u(++sz);z[u].lc=build(cl,mid),z[u].rc=build(mid+1,cr);pu(u);return u;
	}
}
struct _q
{
	int tp,l,r,x;
}qs[N];int rt[N];
int main()
{
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);int n,q;std::cin>>n>>q;int L(1);while(L<(n+2)) L<<=1;
	for(int i(1);i<=q;++i)
	{
		int t,l,r;std::cin>>t>>l>>r;++l;++r;qs[i]=(_q){t,l,r,0};
		if(t==1) std::cin>>qs[i].x;
	}
	constexpr int A(5e5);
	for(int len(1);len<=(L>>1);len<<=1)
	{
		std::fill(rt,rt+A+1,0);
		T::clear(L);rt[0]=T::build(1,L);
		for(int i(1);i<=q;++i)
		{
			int &l(qs[i].l),&r(qs[i].r),&x(qs[i].x),tp(qs[i].tp);
			if(tp==1)
			{
				if(len==1)
				{
					int _l,_m,_r,_t;T::split(rt[x],1,L,l-1,_l,_t);T::split(_t,1,L,r,_m,_r);
					rt[x]=T::merge(_l,_r);T::z[rt[x]].fa=-x;
					if(!_m)
					{
						l=r=-1;
					}
					else
					{
						l=T::lm(_m),r=T::rm(_m);
						rt[x+1]=T::merge(_m,rt[x+1]);T::z[rt[x+1]].fa=-(x+1);
					}
				}
				else
				{
					if(~l && ~r)
					{
						int rl((l-1)/len+1),rr((r-1)/len+1),_l,_m,_r,_t;
						T::split(rt[x],1,L,rl-1,_l,_t);T::split(_t,1,L,rr,_m,_r);
						rt[x]=T::merge(_l,_r);T::z[rt[x]].fa=-x;
						rt[x+1]=T::merge(_m,rt[x+1]);T::z[rt[x+1]].fa=-(x+1);
					}
				}
			}
			else
			{
				int rl((l+len-2)/len+1),rr(r/len);
				if(rl<=rr)
				{
					x=std::max(x,T::col(rl));
					if(rr!=rl) x=std::max(x,T::col(rr));
				}
			}
		}
	}
	for(int i(1);i<=q;++i) if(qs[i].tp==2) std::cout<<qs[i].x<<"\n";
	return 0;
}