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

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

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

    int new_node() {
        return ++cnt;
    }

    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 merge(int& p1, int& p2, int s, int t, int l, int r) {
        if (s <= l && r <= t) {
            p1 = p2;
            return;
        }

        if (!p2)
            return;

        if (!p1)
            p1 = new_node();

        int mid = (l + r) >> 1;
        if (s <= mid)
            merge(ls[p1], ls[p2], s, t, l, mid);
        if (mid + 1 <= t)
            merge(rs[p1], rs[p2], s, t, mid + 1, r);
        updata(p1);
    }

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

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

        bool res = false;
        int mid = (l + r) >> 1;
        if (s <= mid)
            res |= query(ls[p], s, t, l, mid);
        if (mid + 1 <= t)
            res |= query(rs[p], s, t, 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.merge(root[x + 1], root[x], l, r, 1, n);
        }
        if (op == 2) {
            int l, r;
            cin >> l >> r;
            int left = 0, right = 5e5 + 1;
            while (left <= right) {
                int mid = (left + right) >> 1;
                if (tr.query(root[mid], l, r, 1, n))
                    left = mid + 1;
                else
                    right = mid - 1;
            }
            cout << right << endl;
        }
    }
}

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

    int t = 1;
    // cin >> t;
    while (t--)
        solve();
    return 0;
}