atcoder#ABC292B. [ABC292B] Yellow and Red Card

[ABC292B] Yellow and Red Card

题目描述

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

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

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

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

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

输入格式

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

N N Q Q event1 \text{event}_1 event2 \text{event}_2 \vdots eventQ \text{event}_Q

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

1 x x

2 x x

3 x x

输出格式

入力で与えられる 3 3 種類目のイベントの個数を X X として、X X 行出力せよ。
i i 行目には、3 3 種類目のイベントのうち i i 番目のもので聞かれる質問について、選手 x x が退場処分を受けていれば Yes を、そうでなければ No を出力せよ。

题目大意

NN 名选手进行足球比赛。选手犯规时会被出示黄牌或红牌,当累计被出示两次黄牌或被出示红牌是选手会被罚下场。

比赛时会发生 QQ 个事件,事件有三种:

  1. 输入 11 xx,表示选手 xx 被出示黄牌。
  2. 输入 22 xx,表示选手 xx 被出示红牌。
  3. 输入 33 xx,询问选手 xx 是否被罚下场。若被罚下场,输出 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  N  100 1\ \leq\ N\ \leq\ 100
  • 1  Q  100 1\ \leq\ Q\ \leq\ 100
  • 全てのイベントにおいて 1  x  N 1\ \leq\ x\ \leq\ N
  • 3 3 種類目のイベントは少なくとも 1 1 個以上存在する
  • すでに退場処分を受けた選手にカードが提示されることはない
  • 入力される値はすべて整数

Sample Explanation 1

イベントを時系列順にすべて説明すると次の通りです。 1 番目のイベントでは、あなたは選手 1 1 が退場処分を受けたかを質問されます。選手 1 1 は退場処分を受けていないので No を出力します。 2 番目のイベントでは、あなたは選手 2 2 が退場処分を受けたかを質問されます。選手 2 2 は退場処分を受けていないので No を出力します。 3 番目のイベントでは、選手 2 2 にイエローカードが提示されます。 4 番目のイベントでは、選手 1 1 にレッドカードが提示されます。選手 1 1 は退場処分を受けます。 5 番目のイベントでは、あなたは選手 1 1 が退場処分を受けたかを質問されます。選手 1 1 は退場処分を受けたので Yes を出力します。 6 番目のイベントでは、あなたは選手 2 2 が退場処分を受けたかを質問されます。選手 2 2 は退場処分を受けていないので No を出力します。 7 番目のイベントでは、選手 2 2 にイエローカードが提示されます。選手 2 2 は退場処分を受けます。 8 番目のイベントでは、あなたは選手 2 2 が退場処分を受けたかを質問されます。選手 2 2 は退場処分を受けたので Yes を出力します。 9 番目のイベントでは、あなたは選手 3 3 が退場処分を受けたかを質問されます。選手 3 3 は退場処分を受けていないので No を出力します。