← 返回题目列表

AtCoder · abc292_b

D. 黄牌和红牌

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

N 玩家编号 1 to N 将踢一场足球比赛。
当一名球员犯规时,该球员将收到 黄牌 或 红牌.
满足以下条件之一的玩家将被 已删除 游戏中的 。

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

一旦玩家被移除,该玩家将不再收到任何牌。

您将观看这场比赛。最初,玩家没有收到任何牌。
将会有 Q 事件。正确回答活动中提出的问题。
事件分为三种,格式如下 c x 来自输入,其中 c is 1, 2,或 3。事件如下。

  • 1 x:玩家 x 吃到一张黄牌。
  • 2 x:玩家 x 吃到一张红牌。
  • 3 x:系统会询问您是否玩家 x 已从游戏中删除。回答 Yes or No.

约束

  • 1 \leq N \leq 100
  • 1 \leq Q \leq 100
  • 1 \leq x \leq N 在所有事件中。
  • 至少存在一个第三类事件。
  • 被移除的玩家将不再收到任何卡牌。
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出,其中 \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 否则。


示例输入 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-st 事件,询问您是否玩家 1 已从游戏中删除。玩家 1 尚未删除,因此您应该打印 No.
在 2-nd 事件,系统会询问您是否玩家 2 已从游戏中删除。玩家 2 尚未删除,因此您应该打印 No.
在 3-rd 事件,玩家 2 吃到一张黄牌。
在 4第一个事件,玩家 1 收到红牌并被从比赛中除名。
在 5- 第一个事件,系统会询问您是否玩家 1 已从游戏中删除。玩家 1 已被删除,因此您应该打印 Yes.
在 6- 第一个事件,系统会询问您是否玩家 2 已从游戏中删除。玩家 2 尚未删除,因此您应该打印 No.
在 7第一个事件,玩家 2 收到黄牌并被除名。
在 8- 第一个事件,系统会询问您是否玩家 2 已从游戏中删除。玩家 2 已被删除,因此您应该打印 Yes.
在 9- 第一个事件,系统会询问您是否玩家 3 已从游戏中删除。玩家 3 尚未删除,因此您应该打印 No.