#AT2494. B - Yellow and Red Card

B - Yellow and Red Card

当前没有测试数据。

B - 黄牌和红牌

得分:$200$ 分

问题描述

编号为 $1$ 到 $N$ 的 $N$ 个球员要进行一场足球比赛。
当球员犯规时,他会收到一张黄牌或一张红牌
满足以下条件之一的球员将会被驱逐

  • 累积两张黄牌。
  • 收到一张红牌。

一旦球员被驱逐,他将不再收到任何牌。

你将观看这场比赛。初始时,球员们还没有收到任何牌。
将有 $Q$ 个事件。正确回答事件中的问题即可。
事件分为三种类型,输入以格式 c x 的形式给出,其中 $c$ 是 $1$、$2$ 或 $3$。事件如下所示。

  • 1 x: 球员 $x$ 收到一张黄牌。
  • 2 x: 球员 $x$ 收到一张红牌。
  • 3 x: 询问球员 $x$ 是否被驱逐。回答 YesNo

约束

  • $1 \leq N \leq 100$
  • $1 \leq Q \leq 100$
  • 在所有事件中,$1 \leq x \leq N$。
  • 第三类事件至少有一个。
  • 被驱逐的球员将不再收到任何牌。
  • 输入中的所有值均为整数。

输入

输入格式为标准输入,格式如下,其中 $\text{event}_i$ 表示第 $i$ 个事件。

NN QQ

event1\text{event}_1

event2\text{event}_2

\vdots

eventQ\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$ 个事件中,询问是否将球员 $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