#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;
	int u = ++ idx; ls[u] = ls[q], rs[u] = rs[q];
	if(ql <= mid) ls[u] = update(ls[p], ls[u], l, mid, ql, qr);
	if(qr > mid) rs[u] = update(rs[p], rs[u], mid + 1, r, ql, qr);
	dat[u] = dat[ls[u]] + dat[rs[u]];
	return u;
}
int query(int u, int l, int r, int ql, int qr) {
	if(!dat[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("dat.in", "r", stdin);
//	freopen("my.out", "w", stdout);
	cin >> n >> q;
	root[0] = build(1, n);
	int cnt = 0;
	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 {
			cnt ++;
				int ll = 0, rr = i, ans = -1, mid;
				while(ll <= rr) {
					mid = ll + rr >> 1;
					if(query(root[mid], 1, n, x, x)) ll = mid + 1, ans = mid;
					else rr = mid - 1;
				}
				cout << ans << '\n';
		}
	}
	return 0;
}