题库练习 Drop Blocks
← 上一题 下一题 →

A7676 | Drop Blocks

时间限制2s
内存限制1024MB
通过 / 提交0/0

题目描述

有 $N$ 个单元格从左到右排成一行。初始时,所有单元格中均未放置任何方块。

给你 $Q$ 个查询,请按顺序处理它们。每个查询为以下两种类型之一:

* 1 x:在从左往右数第 $x$ 个单元格中放置 $1$ 个方块。然后,若每个单元格中都至少有 $1$ 个方块,则从每个单元格中移除 $1$ 个方块。
* 2 y:输出至少含有 $y$ 个方块的单元格数量。

输入格式

输入从标准输入中按以下格式给出:

> $N$ $Q$
> $\mathrm{query}_1$
> $\mathrm{query}_2$
> $\vdots$
> $\mathrm{query}_Q$

每个查询 $\mathrm{query}_i$($1 \leq i \leq Q$)以如下两种格式之一给出:

> $1$ $x$

> $2$ $y$

输出格式

设 $K$ 为第二类查询的数量。输出 $K$ 行。第 $i$ 行($1 \leq i \leq K$)应包含第 $i$ 个第二类查询的答案。

输入输出样例

输入 #1
3 7
1 1
1 3
1 3
2 1
2 2
1 2
2 1
输出 #1
2
1
1
C++ 编辑器
输入
输出