题目描述

有一条长度为 $L$ 米的木头，在木头上对于每一个 $x=1,2,...,L-1$ ，都有一个劈点，每个劈点距离木头左端为 $x$ 米。现在有 $Q$ 个询问，对于每个询问 $i$ ，都会给你一对数字 $(c_i,x_i)$ ：

• 如果 $c_i = 1$ ：把木头在 $x_i$ 点劈开
• 如果 $c_i = 2$ ：输出劈点 $x_i$ 所在的木头的长度

对于所有的询问，保证在询问劈点 $x_i$ 所在木头长度时劈点 $x_i$ 还没被劈开。

输入格式

第一行输入两个整数 $L$ 和 $Q$ ，表示木头的长度和询问的次数。

接下来的 $Q$ 行，每行输入两个整数 $c_i,x_i$ ，表示询问执行的操作

输出格式

对于每一个 $c_i = 2$ 的询问，输出劈点 $x_i$ 所在的木头的长度。

样例

样例输入 #1

5 3
2 2
1 3
2 2

样例输出 #1

5
3

样例输入 #2

5 3
1 2
1 4
2 3

样例输出 #2

2

样例输入 #3

100 10
1 31
2 41
1 59
2 26
1 53
2 58
1 97
2 93
1 23
2 84

样例输出 #3

69
31
6
38
38

提示

对于$100\%$的数据：

• $1 \le L \le 10^9$
• $1 \le Q \le 2 \times 10^5$
• $c_i = 1,2$
• $1 \le x_i \le L-1$
• 对于每个 $i(1 \le i \le Q)$ ，不存在 $j(1 \le j \lt i)$ ，让 $(c_j,x_j) = (1,x_i)$
• 所有的数据都是整数