CF1379F1 Chess Strikes Back (easy version)

请注意，简单版与困难版的区别在于：在困难版中，不可用的格子可以再次变为可用，而在简单版中则不行。只有在两种版本都通过后，才能进行 Hack。 Ildar 和 Ivan 玩腻了国际象棋，但他们非常喜欢棋盘，于是发明了一种新游戏。棋盘为 $2n \times 2m$，共有 $2n$ 行、$2m$ 列，第 $i$ 行第 $j$ 列的格子如果 $i+j$ 为偶数则为白色，否则为黑色。 游戏规则如下：Ildar 会将棋盘上的一些白色格子标记为不可用，然后让 Ivan 在剩余可用的白色格子上放置 $n \times m$ 个国王，使得任意两个国王不会互相攻击。国王可以攻击与其相邻（共享边或角）的格子上的国王。 Ildar 想要探索不同的格子组合。初始时所有格子均为可用，之后他会有 $q$ 次操作，每次将一个格子标记为不可用。每次操作后，他都想知道是否可以按照要求在可用格子上放置国王。请你帮帮他！

输入的第一行包含三个整数 $n$、$m$、$q$（$1 \leq n, m, q \leq 200\,000$），表示棋盘的大小和操作次数。 接下来有 $q$ 行，每行两个整数 $i$ 和 $j$，表示将棋盘上的白色格子 $(i, j)$ 标记为不可用（$1 \leq i \leq 2n$，$1 \leq j \leq 2m$，且 $i+j$ 为偶数）。保证每个格子 $(i, j)$ 在输入中最多出现一次。

输出 $q$ 行，第 $i$ 行表示经过前 $i$ 次操作后，是否可以按照要求在可用格子上放置国王。如果可以，输出 "YES"；否则输出 "NO"。

在第一个样例中，第二次操作后，只有 $(1, 1)$ 和 $(1, 5)$ 两个格子不可用。此时 Ivan 可以将三个国王分别放在 $(2, 2)$、$(2, 4)$ 和 $(2, 6)$ 上。 第三次操作后，$(1, 1)$、$(1, 5)$ 和 $(2, 4)$ 三个格子不可用，剩下的可用格子只有 $(2, 2)$、$(1, 3)$ 和 $(2, 6)$。Ivan 无法将三个国王放在这些格子上，因为 $(2, 2)$ 和 $(1, 3)$ 上的国王会互相攻击（它们共享一个角）。 由 ChatGPT 4.1 翻译