\(N\) гравців, пронумерованих від 1 до \(N\), гратимуть у футбол.

Коли гравець вчиняє порушення, він отримує жовту або червону картку.

Гравець, який задовольняє одну з наступних умов, буде вилучений з гри.

• Накопичує дві жовті картки.
• Отримує червону картку.

Після видалення гравця він більше не отримуватиме карток.

Ви будете дивитися цю гру. Спочатку гравці не отримували карток. Буде \(Q\) подій. Правильно відповідайте на питання, поставлені в подіях.

Є три види подій, які надаються у форматі c x із вхідних даних, де c дорівнює 1, 2 або 3. Події такі.

• 1 x: гравець \(x\) отримує жовту картку.
• 2 x: гравець \(x\) отримує червону картку.
• 3 x: Вас запитають, чи був гравець \(x\) видалений з гри. Відповідь Yes чи No.

Обмеження

• \(1≤N≤100\)
• \(1≤Q≤100\)
• \(1≤x≤N\) у всіх подіях.
• Є принаймні одна подія третього роду.
• Гравець, якого було видалено, більше не отримуватиме карток.
• Усі значення у вхідних даних є цілими числами.

Формат вхідних даних

Перший рядок містить цілі числа \(N,Q\).

Наступні  \(Q\) рядків містять події \(event_i\).

Формат вихідних даних

У вихідний потік виведіть \(X\) рядків, де \(X\) — кількість подій третього роду у вхідних даних. У \(i\)-му рядку має бути Yes, якщо для \(i\)-ої події третього роду гравець \(x\) був вилучений з гри, і 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.