#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 1e5 + 5, INF = 0x3f3f3f3f;
const LL mod = 1e9 + 7;
int n, m;
struct SegT {
	int l, r, val, lmx, rmx, tag;
} tr[N << 2];
void pushup(int x) {
	tr[x].val = max(tr[x << 1].lmx + tr[x << 1 | 1].rmx, max(tr[x << 1].val, tr[x << 1 | 1].val));
	if(tr[x << 1].lmx == tr[x << 1].val) tr[x].lmx = tr[x << 1].val + tr[x << 1 | 1].lmx;
	else tr[x].lmx = tr[x << 1].lmx;
	if(tr[x << 1 | 1].rmx == tr[x << 1 | 1].val) tr[x].rmx = tr[x << 1 | 1].val + tr[x << 1].rmx;
	else tr[x].rmx = tr[x << 1 | 1].rmx;
}
void P(int x, int v) {
	tr[x].val = tr[x].lmx = tr[x].rmx = (tr[x].r - tr[x].l + 1) * (v - 1);
	tr[x].tag = v;
}
void pushdown(int x) {
	if(!tr[x].tag) return;
	P(x << 1, tr[x].tag), P(x << 1 | 1, tr[x].tag);
	tr[x].tag = 0;
}
void build(int l, int r, int x) {
	tr[x] = {l, r};
	if(l == r) {
		tr[x].val = tr[x].lmx = tr[x].rmx = 1;
		return;
	}
	int mid = l + r >> 1;
	build(l, mid, x << 1), build(mid + 1, r, x << 1 | 1);
	pushup(x);
}
void update(int l, int r, int x, int v) {
	if(l <= tr[x].l && tr[x].r <= r) {
		tr[x].val = tr[x].lmx = tr[x].rmx = (tr[x].r - tr[x].l + 1) * (v - 1);
		tr[x].tag = v;
		return;
	}
	pushdown(x);
	int mid = tr[x].l + tr[x].r >> 1;
	if(l <= mid) update(l, r, x << 1, v);
	if(r > mid) update(l, r, x << 1 | 1, v);
	pushup(x);
}
int query(int x, int v) {
	if(tr[x].l == tr[x].r) return tr[x].l;
	pushdown(x);
	int mid = tr[x].l + tr[x].r >> 1;
	if(tr[x << 1].val >= v) return query(x << 1, v);
	if(tr[x << 1].rmx + tr[x << 1 | 1].lmx >= v) return mid - tr[x << 1].rmx + 1;
	return query(x << 1 | 1, v);
}
int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cin >> n >> m;
	build(1, n, 1);
	while(m --) {
		int op, l, r, x;
		cin >> op;
		if(op == 1) {
			cin >> x;
			if(tr[1].val >= x) {
				int ans = query(1, x);
				cout << ans << '\n';
				update(ans, ans + x - 1, 1, 1);
			}
			else cout << 0 << '\n';
		}
		else {
			cin >> l >> r;
			update(l, l + r - 1, 1, 2);
		}
	}
    return 0;
}