题目描述

给你 $n$ 个数 $1,2,3 \dots n$ 依次从左往右排列，现在有 $q$ 个操作，操作有 $2$ 类

• 1 x：给定 $i,x$，标记数 $x$ 为不可用；
• 2 x：查询从 $x$ 开始往右第 $1$ 个还可用的数

输入格式

第一行包含两个整数 $n, q$;

接下来 $q$ 行每行包含 2 个整数 $c_i, x_i(1 \leq c_i \leq 2, 2 \leq x_i \leq n-1)$

注意: 一个数可能被多字标记为不可用

注意: $x_i$ 不可能是 $1$ 或者 $n$

输出格式

对于每一个操作 2，输出答案

10 7
2 3
2 4
1 3
2 3
1 3
1 4
2 3

3
4
4
5

提示

【样例 #1 解释】

• 对于第一个操作 2 3，$3$ 本身就可用，所以答案是 3
• 对于最后一个操作 2 3，$3$ 和 $4$ 都不可用, 所以答案是 5

数据规模与限制

• $1 \leq n, q \leq 5 \times 10^4$
• $2 \leq x_i \leq n-1$

来源

• 自创