You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

A. 切木条

题目描述

给定一个长度为 $L$ 的木条，有 $L$ 段 $[1,L]$，每段长度为 $1$，一开始连在一起。

依次处理 $Q$ 个询问。

第 $i$ 次询问，给定两个数 $c_i$ 和 $x_i$，如果 $c_i = 1$，将第 $x$ 段所在的连续木条 $[l,r]$ 切分为两段：$[l,x]$ 和 $[x+1,r]$； 如果 $c_i = 2$，输出第 $x$ 段所在连续木条的长度。

输入格式

L Q
c_1 x_1
c_2 x_2
⋮
c_Q x_Q

输出格式

对于每一个 2 类询问，输出一行答案。

样例

输入样例 #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

数据范围与提示

• $1 \le L \le 10^9$
• $1 \le Q \le 2 \times 10^5$
• $c_i = 1, 2\ (1 \le i \le Q)$
• $1 \le x_i \le L - 1\ (1 \le i \le Q)$