黄牌与红牌

题目描述

编号为 $1$ 到 $N$ 的 $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$ 行,对于第 $i$ 个第三种事件中的提问,若选手 $x$ 已被罚下场则输出 Yes,否则输出 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。

数据范围

• $1 \le N \le 100$
• $1 \le Q \le 100$
• 所有事件中 $1 \le x \le N$
• 第三种事件至少存在 $1$ 个
• 已经被罚下场的选手不会再收到牌
• 输入中的所有值均为整数