11286. Вікторина


Відправити розв'язок

Бали: 100
Time limit: 1.0s
Memory limit: 250M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

У вікторину грають \(N\) гравців, які пронумеровані від 1 до \(N\). На початку гри кожен гравець отримує \(K\) очок. Коли гравець правильно відповідає на запитання, кожен з інших \(N-1\) гравців отримує мінус один бал. Немає іншого фактора, який впливає на результати гравців.

Наприкінці гри гравці, які мають 0 або менше очок вибувають, а інші гравці залишаються.

В останній грі гравці дали загальну кількість правильних відповідей \(Q\), \(i\)-у з яких дав гравець \(A_i\)​

Напишіть програму, яка визначає хто із гравців залишився.

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

Перший рядок вхідного потоку містить цілі числа \(N, K, Q\) (\(1 \le N \le 10^5\), \(1 \le K \le 10^9\), \(1 \le Q \le 10^5\)).

Наступні \(Q\) рядків містять \(A_i\) (\(1 \le A_i \le N\))

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

У вихідний потік вивести \(N\) рядків. У \(i\)-му рядку вивести \(Yes\), якщо гравець \(i\) залишився у грі, і \(No\) в іншому випадку.

Примітка

До прикладу 1:

На початку оцінки гравців: (3, 3, 3, 3, 3, 3).

  • Гравець 3 правильно відповідає на запитання. Зараз результати гравців становлять (2, 2, 3, 2, 2, 2).

  • Гравець 1 правильно відповідає на запитання. Оцінки гравців тепер (2, 1, 2, 1, 1, 1).

  • Гравець 3 правильно відповідає на запитання. Зараз результати гравців становлять (1, 0, 2, 0, 0, 0).

  • Гравець 2 правильно відповідає на запитання. Оцінки гравців: (0, 0, 1, -1, -1, -1).

Гравець 3 залишається у грі.

Приклад вхідних даних

6 3 4
3
1
3
2

Приклад вихідних даних

No
No
Yes
No
No
No

Приклад вхідних даних

6 5 4
3
1
3
2

Приклад вихідних даних

Yes
Yes
Yes
Yes
Yes
Yes

Приклад вхідних даних

10 13 15
3
1
4
1
5
9
2
6
5
3
5
8
9
7
9

Приклад вихідних даних

No
No
No
No
Yes
No
No
No
Yes
No

Коментарі

Ще немає коментарів.