#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
using i64 = long long;

struct SegTree {
    int n, cnt;
    vector<bool> val;
    vector<int> ls, rs;

    SegTree(int N = 0) : n(N) {
        cnt = 0;
        val.resize(n << 5);
        ls.resize(n << 5);
        rs.resize(n << 5);
    }

    int new_node() {
        return ++cnt;
    }

    int clone_node(int p) {
        int u = new_node();
        val[u] = val[p];
        ls[u] = ls[p];
        rs[u] = rs[p];
        return u;
    }

    void updata(int p) {
        val[p] = val[ls[p]] | val[rs[p]];
    }

    void build(int& p, int l, int r) {
        if (!p)
            p = new_node();

        if (l == r) {
            val[p] = true;
            return;
        }

        int mid = (l + r) >> 1;
        build(ls[p], l, mid);
        build(rs[p], mid + 1, r);
        updata(p);
    }

    void copy(int s, int t, int& u, int& v, int l, int r) {
        if (!v)
            return;

        if (s <= l && r <= t) {
            u = v;
            return;
        }

        u = clone_node(u);

        int mid = (l + r) >> 1;
        if (s <= mid)
            copy(s, t, ls[u], ls[v], l, mid);
        if (mid + 1 <= t)
            copy(s, t, rs[u], rs[v], mid + 1, r);
        updata(u);
    }

    bool query(int s, int t, int p, int l, int r) {
        if (!p)
            return false;

        if (s <= l && r <= t)
            return val[p];

        int mid = (l + r) >> 1;
        bool res = false;
        if (s <= mid)
            res |= query(s, t, ls[p], l, mid);
        if (mid + 1 <= t)
            res |= query(s, t, rs[p], mid + 1, r);
        return res;
    }
};

const int MAXN = 5e5 + 5;

void solve() {
    int n, q;
    cin >> n >> q;

    SegTree tr(n);
    vector<int> root(MAXN);
    tr.build(root[0], 1, n);

    while (q--) {
        int op;
        cin >> op;
        if (op == 1) {
            int l, r, x;
            cin >> l >> r >> x;
            tr.copy(l, r, root[x + 1], root[x], 1, n);
        }
        if (op == 2) {
            int s, t;
            cin >> s >> t;
            int l = 0, r = MAXN - 4;
            while (l <= r) {
                int mid = (l + r) >> 1;
                if (tr.query(s, t, root[mid], 1, n))
                    l = mid + 1;
                else
                    r = mid - 1;
            }
            cout << r << endl;
        }
    }
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    solve();
    return 0;
}