#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
const int N=5e5+10;
int rt[N],tot;
struct node{
	int val,ls,rs;
}stree[N*40];
int clone(int x){
	stree[++tot]=stree[x];
	return tot;
}
#define ls(x) (stree[x].ls)
#define rs(x) (stree[x].rs)
#define mid ((l+r)>>1)
void pushup(int x){
	stree[x].val=stree[ls(x)].val+stree[rs(x)].val;
	return;
}
int build(int x, int l, int r){
	x=clone(x);
	if (l==r){
		stree[x].val=1;return x;
	}ls(x)=build(ls(x),l,mid);
	rs(x)=build(rs(x),mid+1,r);
	return pushup(x),x;
}
int change(int x, int y, int l, int r, int cl, int cr){
	if (!x) return x;
	if (!y) y=clone(y);
	if (cl<=l&&r<=cr) return x;
	if (cl<=mid) ls(y)=change(ls(x),ls(y),l,mid,cl,cr);
	if (cr>mid) rs(y)=change(rs(x),rs(y),mid+1,r,cl,cr);
	return pushup(y),y;
}
int query(int x, int l, int r, int ql, int qr){
	if (!x) return 0;
	if (ql<=l&&r<=qr) return stree[x].val;
	if (qr<mid) return query(ls(x),l,mid,ql,qr);
	if (ql>mid) return query(rs(x),mid+1,r,ql,qr);
	return query(ls(x),l,mid,ql,qr)+query(rs(x),mid+1,r,ql,qr);
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(nullptr);cout.tie(nullptr);
	int n,q;cin>>n>>q;rt[0]=build(rt[0],1,n);
	for (int i=1;i<=q;i++){
		int opt,l,r,k;cin>>opt>>l>>r;
		if (opt==1){
			cin>>k;rt[k+1]=change(rt[k],rt[k+1],1,n,l,r);
		}else{
			int L=0,R=i;
			while (L<=R){
				int m=(L+R)>>1;
				if (query(rt[m],1,n,l,r)) L=m+1;
				else R=m-1;
			}cout<<R<<endl;
		}
	}return 0;
}