#include<bits/stdc++.h>
using namespace std;

const int maxn=5e5+5, maxt=1e7+5;

int tot;
int a[maxn], rt[maxn];

struct node {
	int ls=0;
	int rs=0;
	int v=0;
}t[maxt];

void pushup(int rt) {
	t[rt].v=(t[t[rt].ls].v|t[t[rt].rs].v);
	return ;
}

void build(int& rt,int l,int r) {
	if(!rt) rt=++tot;
	t[rt].v=1;
	if(l==r) return ;
	int mid=l+r>>1;
	build(t[rt].ls,l,mid);
	build(t[rt].rs,mid+1,r);
	return ;
}

void updata(int rt1,int& rt2,int l,int r,int L,int R) {
	if(L<=l&&r<=R) {
		rt2=rt1;
		return ;
	}
	if(!rt2) rt2=++tot;
	int mid=l+r>>1;
	if(L<=mid) updata(t[rt1].ls,t[rt2].ls,l,mid,L,R);
	if(mid<R) updata(t[rt1].rs,t[rt2].rs,mid+1,r,L,R);
	pushup(rt2);
	return ;
}

int query(int rt,int l,int r,int L,int R) {
	if(!rt) return 0;
	if(L<=l&&r<=R) return t[rt].v;
	int mid=l+r>>1, res=0;
	if(L<=mid) res|=query(t[rt].ls,l,mid,L,R);
	if(mid<R) res|=query(t[rt].rs,mid+1,r,L,R);
	return res;
}

int main() {
//	freopen("debt.in","r",stdin);
//	freopen("debt.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	int n,q; cin>>n>>q;
	build(rt[0],1,n);
	for(int i=1;i<=q;i++) {
		int op; cin>>op;
		if(op==1) {
			int l,r,x; cin>>l>>r>>x;
			updata(rt[x],rt[x+1],1,n,l,r);
		}else {
			int l,r,pos=0; cin>>l>>r;
			int ll=0, rr=i-1, ans=0;
			while(ll<=rr) {
				int mid=(ll+rr)>>1;
				if(query(rt[mid],1,n,l,r)) ll=mid+1, ans=mid;
				else rr=mid-1;
			}
			cout<<ans<<'\n';
		}
	}
	return 0;
}