# include <bits/stdc++.h>

using namespace std;

# define enter putchar('\n');

int read()
{
# define C ch = getchar()
    int x = 0; char C;
    for(; ch > '9' || ch < '0'; C); for(; ch >= '0' && ch <= '9'; C) x = (x << 3) + (x << 1) + (ch ^ 48);
    return x;
}

void  write(int x)
{
    if(x > 9) write(x / 10);
    putchar(x % 10 + '0');
}

const int N = 500'000 , B = 710;
int n , q , cnt;
int mx[B + 5] , mp[N + 5];
int rmp[B + 5][N + 1];

struct block
{
    int blo[N + 5] , L[B + 5] , R[B + 5] , c , S;
    void init()
    {
        S = pow(n , 0.5) , c = n / S;
        for(int i = 1; i <= c; i++) L[i] = R[i - 1] + 1 , R[i] = L[i] + S - 1;
        if(R[c] < n) c++ , L[c] = R[c - 1] + 1 , R[c] = n;
        for(int i = 1; i <= n; i++) blo[i] = (i - 1) / S + 1;
    }
}a;

struct DSU
{
    int fa[N + 5];
    void init() {for(int i = 1; i <= n; i++) fa[i] = a.L[a.blo[i]]; for(int i = 1; i <= a.c; i++) rmp[i][0] = a.L[i];}
    int Find(int x) {return x == fa[x] ? x : fa[x] = Find(fa[x]);}
}F;

void baoli_Add(int l , int r , int k)
{
    int p = a.blo[l] , flag = 0;
    for(int i = a.L[p]; i <= a.R[p]; i++)
    {
        mp[i] = mp[F.Find(i)];
    }
    for(int i = a.L[p]; i <= a.R[p]; i++)
    {
        F.fa[i] = i;
        if(rmp[p][mp[i]]) rmp[p][mp[i]] = 0;
    } 
    for(int i = l; i <= r; i++) if(mp[i] == k) mp[i]++ , flag = 1;
    if(flag) mx[p] = max(mx[p] , k + 1);
    for(int i = a.L[p]; i <= a.R[p]; i++)
    {
        if(rmp[p][mp[i]]) F.fa[i] = rmp[p][mp[i]];
        else rmp[p][mp[i]] = i;
    }
}

void _Add(int p , int k)
{
    if(!rmp[p][k]) return ;
    int u = F.Find(rmp[p][k]);
    mx[p] = max(mx[p] , k + 1);
    if(rmp[p][k + 1])
    {
        int v = F.Find(rmp[p][k + 1]);
        F.fa[u] = v;
        rmp[p][k] = 0;
    }
    else
    {
        mp[u] = k + 1;
        rmp[p][k] = 0;
        rmp[p][k + 1] = u;
    }
}

void Add(int l  , int r , int k)
{
    int p = a.blo[l] , q = a.blo[r];
    if(p == q) return baoli_Add(l , r , k);
    baoli_Add(l , a.R[p] , k) , baoli_Add(a.L[q] , r , k);
    for(int i = p + 1; i < q; i++) _Add(i , k);
}

int baoli_Ask(int l , int r)
{
    // cout << l << ' ' << r << ' ' << r - l << endl;
    int p = a.blo[l] , res = 0;
    for(int i = l; i <= r; i++)
    {
        res = max(res , mp[F.Find(i)]);
    }
    return res;
}

int Query(int l , int r)
{
    int res = 0 , p = a.blo[l] , q = a.blo[r];
    if(p == q) return baoli_Ask(l , r);
    res = max(baoli_Ask(l , a.R[p]) , baoli_Ask(a.L[q] , r));
    for(int i = p + 1; i < q; i++) res = max(res , mx[i]);
    return res;
}

namespace subtask1
{
    int a[1010];
    bool solve()
    {
        if(n > 1000 || q > 1000) return 0;
        for(int i = 1 , opt , l , r , x; i <= q; i++)
        {
            opt = read() , l = read() , r = read();
            if(opt == 1)
            {
                x = read();
                for(int i = l; i <= r; i++) if(a[i] == x) a[i]++;
            }
            else
            {
                int res = 0;
                for(int i = l; i <= r; i++) res = max(res , a[i]);
                write(res) , enter;
            }
        }
        return 1;
    }
}

int main()
{
    n = read() , q = read();
    if(subtask1::solve()) return 0;
    a.init() , F.init();
    for(int i = 1 , opt , l , r , x; i <= q; i++)
    {
        opt = read() , l = read() , r = read();
        if(opt == 1)
        {
            x = read();
            Add(l , r , x);
        }
        else
        {
            write(Query(l , r)) , enter
        }
    }
    return 0;
}