#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
#include <map>
using namespace std;
const int N = 5e5 + 10, M = N * 35;

int n, q;
int dat[M], ls[M], rs[M], root[N], idx;
#define mid (l + r >> 1)
int build(int l, int r) {
	int u = ++ idx;
	if(l == r) return dat[u] = 1, u;
	ls[u] = build(l, mid), rs[u] = build(mid + 1, r), dat[u] = dat[ls[u]] + dat[rs[u]];
	return u;
}
int update(int p, int q, int l, int r, int ql, int qr) {
	if(!p) return 0;
	if(ql <= l && qr >= r) return p;
	if(!q) q = ++ idx;
	if(ql <= mid) ls[q] = update(ls[p], ls[q], l, mid, ql, qr);
	if(qr > mid) rs[q] = update(rs[p], rs[q], mid + 1, r, ql, qr);
	dat[q] = dat[ls[q]] + dat[rs[q]];
	return q;
}
int query(int u, int l, int r, int ql, int qr) {
	if(!u) return 0;
	if(ql <= l && qr >= r) return dat[u];
	int tmp = 0;
	if(ql <= mid) tmp = query(ls[u], l, mid, ql, qr);
	if(qr > mid) tmp += query(rs[u], mid + 1, r, ql, qr);
	return tmp;
}
#undef mid 
signed main() {
	ios::sync_with_stdio(0), cin.tie(0);
//	freopen("ex_data.in", "r", stdin);
//	freopen("my.out", "w", stdout);
	cin >> n >> q;
	root[0] = build(1, n);
	for(int i = 1; i <= q; i ++) {
		int op, l, r, x;
		cin >> op >> l >> r;
		if(op == 1) {
			cin >> x;
			root[x + 1] = update(root[x], root[x + 1], 1, n, l, r);
		}
		else {
			int ll = 0, rr = i, ans = -1, mid;
			while(ll <= rr) {
				mid = ll + rr >> 1;
				if(query(root[mid], 1, n, l, r)) ll = mid + 1, ans = mid;
				else rr = mid - 1;
			}
			cout << ans << '\n';
		}
	}
	return 0;
}