AT_abc292_b [ABC292B] Yellow and Red Card

题目描述

有 $N$ 名编号从 $1$ 到 $N$ 的选手正在进行一场足球比赛。
当选手犯规时，会被出示黄牌或红牌。
满足以下任一条件的选手将受到称为退场处罚的惩罚。

• 累计被出示 2 次黄牌。
• 被出示红牌。

此外，已经受到退场处罚的选手之后不会再被出示任何牌。

你正在观战这场比赛。开始时，所有选手都没有被出示过任何牌。
比赛中会发生 $Q$ 个事件，请你根据事件内容正确作答。
事件共有 3 种类型，输入格式为 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$

输出格式

设输入中第 3 种类型的事件共有 $X$ 个，请输出 $X$ 行。
第 $i$ 行输出第 $i$ 个询问中，选手 $x$ 是否已经被退场处罚。如果已经被处罚，输出 Yes，否则输出 No。

输入输出样例 #1

输入 #1

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

输出 #1

No
No
Yes
No
Yes
No

说明/提示

限制条件

• $1 \leq N \leq 100$
• $1 \leq Q \leq 100$
• 对于所有事件，$1 \leq x \leq N$
• 至少存在 1 个第 3 种类型的事件
• 已经被退场处罚的选手不会再被出示任何牌
• 输入的所有数值均为整数

样例解释 1

按时间顺序解释所有事件如下。第 1 个事件，询问选手 $1$ 是否被退场处罚。选手 $1$ 没有被处罚，输出 No。第 2 个事件，询问选手 $2$ 是否被退场处罚。选手 $2$ 没有被处罚，输出 No。第 3 个事件，向选手 $2$ 出示黄牌。第 4 个事件，向选手 $1$ 出示红牌，选手 $1$ 被退场处罚。第 5 个事件，询问选手 $1$ 是否被退场处罚。选手 $1$ 已被处罚，输出 Yes。第 6 个事件，询问选手 $2$ 是否被退场处罚。选手 $2$ 没有被处罚，输出 No。第 7 个事件，向选手 $2$ 出示黄牌，选手 $2$ 被退场处罚。第 8 个事件，询问选手 $2$ 是否被退场处罚。选手 $2$ 已被处罚，输出 Yes。第 9 个事件，询问选手 $3$ 是否被退场处罚。选手 $3$ 没有被处罚，输出 No。

由 ChatGPT 4.1 翻译