#include<bits/stdc++.h>
#define pb push_back
using namespace std;
const int maxn=1e5+10,maxb=340;
int n,Q,a[maxn];
struct Block
{
    int blen,bcnt,ll[maxb],rr[maxb],bl[maxn],top[maxb];
    
    vector<int>buc[maxb][maxn];
    set<int>opera[maxn];
    inline void merge(int bid,int x,int y)
    {
        if(buc[bid][x].size()<buc[bid][y].size()) swap(buc[bid][x],buc[bid][y]);
        for(auto v:buc[bid][y]) buc[bid][x].pb(v);
        buc[bid][y]=vector<int>();
    }
    inline void build()
    {
        blen=sqrt(n),bcnt=ceil(1.0*n/blen);
        for(int i=1;i<=bcnt;i++) ll[i]=rr[i-1]+1,rr[i]=min(ll[i]+blen-1,n),opera[i].insert(0);
        for(int i=1;i<=bcnt;i++) for(int j=ll[i];j<=rr[i];j++) bl[j]=i,buc[i][0].pb(j);
    }

    inline void bmodify(int bid,int l,int r,int x)
    {
        for(auto val:opera[bid])
        {
            for(auto pos:buc[bid][val]) a[pos]=val;
            buc[bid][val]=vector<int>();
        }
        opera[bid]=set<int>();
        for(int i=l;i<=r;i++) if(a[i]==x) a[i]++;
        for(int i=ll[bid];i<=rr[bid];i++) 
            buc[bid][a[i]].pb(i),top[bid]=max(top[bid],a[i]),opera[bid].insert(a[i]);
    }
    inline void modify(int l,int r,int x)
    {
        int L=bl[l],R=bl[r];
        if(L==R) return bmodify(L,l,r,x);
        bmodify(L,l,rr[L],x),bmodify(R,ll[R],r,x);
        for(int i=L+1;i<R;i++)
        {
            merge(i,x+1,x);
            if(!buc[i][x+1].empty())
                opera[i].insert(x+1),top[i]=max(top[i],x+1);
            opera[i].erase(x);
        }
    }
    inline int bquery(int bid,int l,int r)
    {
        for(auto val:opera[bid])
            for(auto pos:buc[bid][val]) a[pos]=val;
        
        int res=0;
        for(int i=l;i<=r;i++) res=max(res,a[i]);
        return res;
    }
    inline int query(int l,int r)
    {
        int L=bl[l],R=bl[r];
        if(L==R) return bquery(L,l,r);
        int res=max(bquery(L,l,rr[L]),bquery(R,ll[R],r));
        for(int i=L+1;i<R;i++) res=max(res,top[i]);
        return res;
    }
}tr;
inline void solve()
{
    cin>>n>>Q,tr.build();
    for(int q=1,opt,l,r,x;q<=Q;q++)
    {
        cin>>opt>>l>>r;
        if(opt==1) cin>>x,tr.modify(l,r,x);
        else cout<<tr.query(l,r)<<'\n';
    }
}
signed main()
{
    ios::sync_with_stdio(false);cin.tie(NULL);solve();
}