AT_abc461_e [ABC461E] E-liter
题目描述
这里有一个 $N\times N$ 的网格。最开始，所有格子被刷成白色。
在给定的顺序下处理 $Q$ 次操作。每一次操作都是下面几种之一：
- 种类 $1$：给定一个正整数 $R$。将从上到下第 $R$ 行的所有格子刷成黑色。
- 种类 $2$：给定一个正整数 $C$。将从左到右第 $C$ 列的所有格子刷成白色。
在处理每一次操作之后，输出当时网格中的黑格数量。
输入格式
输入以以下格式在标准输入流中给出：
> $ N $ $ Q $ $ \text{query}_1 $ $ \text{query}_2 $ $ \vdots $ $ \text{query}_Q $
在这里，$\text{query}_i$ 是第 $i$ 次操作，以下面的一种形式给出：
种类 $1$：
> 1 $R$
种类 $2$：
> 2 $C$
输出格式
输出 $Q$ 行。第 $i$ 行应该包含在第 $i$ 次操作被处理之后网格中的黑格数量。
说明/提示
### 样例解释 1
网格的变化使用字符来给出。`.` 表示一个人白色的格子，`#` 表示一个黑色的格子。
```
... ### ### #.# ###
... -> ... -> ... -> ... -> ...
... ... ### #.# #.#
```
### 样例解释 2
小心在更大数据下的溢出问题。
### 数据范围
- $1\leq N,Q\leq 3\times 10^5$。
- 对于 $1$ 类型的操作，$1\leq R\leq N$。
- 对于 $2$ 类型的操作，$1\leq C\leq N$。
- 所有输入的值都是正整数。