#include<bits/stdc++.h>
#define ll long long
#define pb push_back
#define fi first
#define se second
#define inf 0x3f3f3f3f3f3f3f3f
using namespace std;
const int N=5e5+5;
int n,Q,rt[N],tot;
struct node{
    int ls,rs;
    bool f;
}t[N<<5];
void build(int &p,int l,int r){
    p=++tot;t[p].f=1;
    if(l==r)return;
    int mid=l+r>>1;
    build(t[p].ls,l,mid);
    build(t[p].rs,mid+1,r);
}
void pushup(int p){
    t[p].f=t[t[p].ls].f|t[t[p].rs].f;
}
void update(int p,int &q,int l,int r,int ql,int qr){
    if(ql<=l&&r<=qr){
        q=p;
        return;
    }int mid=l+r>>1;q=++tot;
    if(ql<=mid)update(t[p].ls,t[q].ls,l,mid,ql,qr);
    if(mid<qr)update(t[p].rs,t[q].rs,mid+1,r,ql,qr);
    pushup(q);
}
int query(int p,int l,int r,int ql,int qr){
    if(!p)return 0;
    if(ql<=l&&r<=qr)return t[p].f;
    int mid=l+r>>1;
    if(qr<=mid)return query(t[p].ls,l,mid,ql,qr);
    if(mid<ql)return query(t[p].rs,mid+1,r,ql,qr);
    return (query(t[p].ls,l,mid,ql,qr)|query(t[p].rs,mid+1,r,ql,qr));
}
int main(){
    //freopen("data.in","r",stdin);
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>n>>Q;build(rt[0],1,n);
    for(int i=1;i<=Q;i++){
        int op,l,r,x;
        cin>>op>>l>>r;
        if(op==1){
            cin>>x;
            update(rt[x],rt[x+1],1,n,l,r);
        }
        else{
            int L=0,R=i,res=0;
            while(L<=R){
                int mid=L+R>>1;
                if(query(rt[mid],1,n,l,r))res=mid,L=mid+1;
                else R=mid-1;
            }cout<<res<<"\n";
        }
    }
}