#pragma GCC optimize("Ofast")
#include<bits/stdc++.h>
using namespace std;
namespace IO{
	template<typename T>inline bool read(T &x){
		x=0;
		char ch=getchar();
		bool flag=0,ret=0;
		while(ch<'0'||ch>'9') flag=flag||(ch=='-'),ch=getchar();
		while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar(),ret=1;
		x=flag?-x:x;
        return ret;
	}
	template<typename T,typename ...Args>inline bool read(T& a,Args& ...args){
	    return read(a)&&read(args...);
	}
	template<typename T>void prt(T x){
		if(x>9) prt(x/10);
		putchar(x%10+'0');
	}
	template<typename T>inline void put(T x){
		if(x<0) putchar('-'),x=-x;
		prt(x);
	}
	template<typename T>inline void put(char ch,T x){
		if(x<0) putchar('-'),x=-x;
		prt(x);
		putchar(ch);
	}
	template<typename T,typename ...Args>inline void put(T a,Args ...args){
	    put(a);
		put(args...);
	}
	template<typename T,typename ...Args>inline void put(const char ch,T a,Args ...args){
	    put(ch,a);
		put(ch,args...);
	}
	inline void put(string s){
		for(int i=0,sz=s.length();i<sz;i++) putchar(s[i]);
	}
	inline void put(const char* s){
		for(int i=0,sz=strlen(s);i<sz;i++) putchar(s[i]);
	}
}
using namespace IO;
#define N 500005
int n,q,idx,rt[N];
struct node{
	int ls,rs,siz;
}t[N*60];
#define lc(x) t[x].ls
#define rc(x) t[x].rs
inline void push_up(int x){
	t[x].siz=t[lc(x)].siz+t[rc(x)].siz;
}
inline void build(int &x,int l,int r){
	x=++idx;
	if(l==r) return t[x].siz=1,void();
	int mid=l+r>>1;
	build(lc(x),l,mid),build(rc(x),mid+1,r);
	push_up(x);
}
inline int update(int x,int y,int l,int r,int ql,int qr){
	if(!x) return 0;
	int z=++idx,mid=l+r>>1;t[z]=t[y];
	if(ql<=l&&qr>=r) return x;
	if(ql<=mid) lc(z)=update(lc(x),lc(y),l,mid,ql,qr);
	if(qr>mid) rc(z)=update(rc(x),rc(y),mid+1,r,ql,qr);
	push_up(z);
	return z;
}
inline int query(int x,int l,int r,int ql,int qr){
	if(!x) return 0;
	if(ql<=l&&qr>=r) return t[x].siz;
	int mid=l+r>>1,res=0;
	if(ql<=mid) res|=query(lc(x),l,mid,ql,qr);
	if(qr>mid) res|=query(rc(x),mid+1,r,ql,qr);
	return res;
}
#undef lc
#undef rc
int main(){
	read(n,q),build(rt[0],1,n);
	for(int i=1,op,l,r,x;i<=q;i++){
		read(op,l,r);
		if(op==1) read(x),rt[x+1]=update(rt[x],rt[x+1],1,n,l,r);
		else{
			int ll=1,rr=n,res=0;
			while(ll<=rr){
				int mid=ll+rr>>1;
				if(query(rt[mid],1,n,l,r)) res=mid,ll=mid+1;
				else rr=mid-1;
			}
			put('\n',res);
		}
	}
	return 0;
}