#abc292b. [abc292_b]Yellow and Red Card

[abc292_b]Yellow and Red Card

問題文

11 から NN までの番号がついた NN 人の選手がサッカーの試合をします。
選手が反則を犯したとき、その選手には イエローカードレッドカード のどちらかが提示されます。
以下の条件のうち一方を満たした選手は 退場処分 と呼ばれるペナルティを受けます。

  • イエローカードを累計 2 回提示される。
  • レッドカードを提示される。

なお、退場処分を受けた選手にそれ以降カードが提示されることはありません。

あなたはこの試合を観戦します。はじめ、すべての選手はカードを 1 回も提示されていません。
QQ 個のイベントが発生するので、イベントで聞かれる質問に正しく答えてください。
イベントは 3 種類あり、c x (cc1,2,31, 2, 3 のいずれか) という形式で入力から与えられます。イベントの説明は次の通りです。

  • 1 x : 選手 xx にイエローカードが提示される。
  • 2 x : 選手 xx にレッドカードが提示される。
  • 3 x : あなたは選手 xx が退場処分を受けたかを質問される。選手 xx が退場処分を受けていれば Yes と、そうでなければ No と答える。

制約

  • 1leqNleq1001 \\leq N \\leq 100
  • 1leqQleq1001 \\leq Q \\leq 100
  • 全てのイベントにおいて 1leqxleqN1 \\leq x \\leq N
  • 33 種類目のイベントは少なくとも 11 個以上存在する
  • すでに退場処分を受けた選手にカードが提示されることはない
  • 入力される値はすべて整数

入力

入力は以下の形式で標準入力から与えられる。ただし、texteventi\\text{event}_iii 番目に発生するイベントを意味する。

NN QQ textevent1\\text{event}_1 textevent2\\text{event}_2 vdots\\vdots texteventQ\\text{event}_Q

イベントは次の 3 つのいずれかの形式で入力される。

1 xx 2 xx 3 xx

出力

入力で与えられる 33 種類目のイベントの個数を XX として、XX 行出力せよ。
ii 行目には、33 種類目のイベントのうち ii 番目のもので聞かれる質問について、選手 xx が退場処分を受けていれば Yes を、そうでなければ 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 番目のイベントでは、あなたは選手 11 が退場処分を受けたかを質問されます。選手 11 は退場処分を受けていないので No を出力します。
2 番目のイベントでは、あなたは選手 22 が退場処分を受けたかを質問されます。選手 22 は退場処分を受けていないので No を出力します。
3 番目のイベントでは、選手 22 にイエローカードが提示されます。
4 番目のイベントでは、選手 11 にレッドカードが提示されます。選手 11 は退場処分を受けます。
5 番目のイベントでは、あなたは選手 11 が退場処分を受けたかを質問されます。選手 11 は退場処分を受けたので Yes を出力します。
6 番目のイベントでは、あなたは選手 22 が退場処分を受けたかを質問されます。選手 22 は退場処分を受けていないので No を出力します。
7 番目のイベントでは、選手 22 にイエローカードが提示されます。選手 22 は退場処分を受けます。
8 番目のイベントでは、あなたは選手 22 が退場処分を受けたかを質問されます。選手 22 は退場処分を受けたので Yes を出力します。
9 番目のイベントでは、あなたは選手 33 が退場処分を受けたかを質問されます。選手 33 は退場処分を受けていないので No を出力します。