题目描述

有 $N$ 个格子从左到右排成一行。初始时，每个格子里都没有方块。

现在有 $Q$ 次操作，需要按顺序处理。每次操作有以下两种类型之一：

操作 1

1 x

表示在从左往右第 $x$ 个格子中放入 $1$ 个方块。

然后，如果此时每个格子中都至少有 $1$ 个方块，那么从每个格子中都移除 $1$ 个方块。

操作 2

2 y

表示询问：当前有多少个格子中的方块数量至少为 $y$。

输入格式

第一行输入两个整数 $N,Q$。

接下来 $Q$ 行，每行表示一个操作，格式为以下两种之一：

1 x

或

2 y

输出格式

对于每个操作 $2$，输出一行一个整数，表示答案。

输入输出样例 #1

输入 #1

3 7
1 1
1 3
1 3
2 1
2 2
1 2
2 1

输出 #1

2
1
1

说明/提示

样例解释

初始时三个格子的方块数为：

0 0 0

执行操作：

1 1

第 $1$ 个格子加 $1$，变为：

1 0 0

还存在空格子，所以不整体减一。

执行操作：

1 3

变为：

1 0 1

执行操作：

1 3

变为：

1 0 2

执行操作：

2 1

有至少 $1$ 个方块的格子是第 $1,3$ 个，共 $2$ 个，输出：

2

执行操作：

2 2

有至少 $2$ 个方块的格子只有第 $3$ 个，共 $1$ 个，输出：

1

执行操作：

1 2

第 $2$ 个格子加 $1$，变为：

1 1 2

此时每个格子都至少有 $1$ 个方块，所以整体减一，变为：

0 0 1

执行操作：

2 1

只有第 $3$ 个格子至少有 $1$ 个方块，所以输出：

1

数据范围

对于所有数据，满足：

$1 \le N \le 3 \times 10^5$

$1 \le Q \le 3 \times 10^5$

$1 \le x \le N$

$1 \le y \le 3 \times 10^5$

至少存在一个操作 $2$。

---