Yellow and Red Card

题目描述

$N$ 名编号为 $1$ 到 $N$ 的球员将参与一场足球比赛。
当球员违反规则时，该球员将收到一张 黄牌 或 红牌。
满足以下任一条件的球员将被 罚下 出场。

累计两张黄牌。 收到一张红牌。

一旦球员被罚下，该球员将不再收到任何牌。 你将观看这场比赛。最初，球员尚未收到任何牌。
将会有 $Q$ 个事件。对于事件中提出的问题正确回答。
共有三种类型的事件，输入中以格式 $c x$ 给出，其中 $c$ 为 $1$、$2$ 或 $3$。事件如下。

$1 x$：球员 $x$ 收到一张黄牌。 $2 x$：球员 $x$ 收到一张红牌。 $3 x$：询问球员 $x$ 是否已被罚下场。回答 $Yes$ 或 $No$。

输入格式

输入按下述格式从标准输入给出，其中 $\text{event}_i$ 表示第 $i$ 个事件。 $N$ $Q$ $\text{event}_1$ $\text{event}_2$ $\vdots$ $\text{event}_Q$

每个事件为下列格式之一： 1 $x$

2 $x$

3 $x$

输出格式

打印 $X$ 行，其中 $X$ 为输入中第三类事件的数量。
第 $i$ 行应包含 $Yes$，如果对于第 $i$ 个第三类事件，球员 $x$ 已被罚下场；否则包含 $No$。

3 9
3 1
3 2
1 2
2 1
3 1
3 2
1 2
3 2
3 3

No
No
Yes
No
Yes
No

提示

$1 \leq N \leq 100$ $1 \leq Q \leq 100$ 在所有事件中 $1 \leq x \leq N$。 至少存在一个第三类事件。 已被罚下的球员将不再收到任何牌。 输入中的所有数值均为整数。以下是按时间顺序的所有事件。 在第 $1$ 个事件中，询问球员 $1$ 是否已被罚下。球员 $1$ 尚未被罚下，因此应输出 $No$。
在第 $2$ 个事件中，询问球员 $2$ 是否已被罚下。球员 $2$ 尚未被罚下，因此应输出 $No$。
在第 $3$ 个事件中，球员 $2$ 收到一张黄牌。
在第 $4$ 个事件中，球员 $1$ 收到一张红牌并被罚下。
在第 $5$ 个事件中，询问球员 $1$ 是否已被罚下。球员 $1$ 已被罚下，因此应输出 $Yes$。
在第 $6$ 个事件中，询问球员 $2$ 是否已被罚下。球员 $2$ 尚未被罚下，因此应输出 $No$。
在第 $7$ 个事件中，球员 $2$ 收到一张黄牌并被罚下。
在第 $8$ 个事件中，询问球员 $2$ 是否已被罚下。球员 $2$ 已被罚下，因此应输出 $Yes$。
在第 $9$ 个事件中，询问球员 $3$ 是否已被罚下。球员 $3$ 尚未被罚下，因此应输出 $No$。

标签: AtCoder|abc292B

来源

AtCoder|abc292B