AtCoder Beginner Contest 141
C
Attack Survival
AtCoder
⌀ 0
原题
← BD →
翻译中…

Problem Statement

翻译中…

Takahashi has decided to hold fastest-finger-fast quiz games. Kizahashi, who is in charge of making the scoreboard, is struggling to write the program that manages the players' scores in a game, which proceeds as follows.

翻译中…

A game is played by $N$ players, numbered $1$ to $N$. At the beginning of a game, each player has $K$ points.

翻译中…

When a player correctly answers a question, each of the other $N-1$ players receives minus one ($-1$) point. There is no other factor that affects the players' scores.

翻译中…

At the end of a game, the players with $0$ points or lower are eliminated, and the remaining players survive.

翻译中…

In the last game, the players gave a total of $Q$ correct answers, the $i$-th of which was given by Player $A_i$. For Kizahashi, write a program that determines whether each of the $N$ players survived this game.

翻译中…

Constraints

翻译中…
  • All values in input are integers.
  • $2 \leq N \leq 10^5$
  • $1 \leq K \leq 10^9$
  • $1 \leq Q \leq 10^5$
  • $1 \leq A_i \leq N\ (1 \leq i \leq Q)$
翻译中…

Input

翻译中…

Input is given from Standard Input in the following format:

翻译中…

N K Q
A_1
A_2
.
.
.
A_Q

翻译中…

Output

翻译中…

Print $N$ lines. The $i$-th line should contain Yes if Player $i$ survived the game, and No otherwise.

翻译中…

样例

Input #1
6 3 4
3
1
3
2
Output #1
No
No
Yes
No
No
No
In the beginning, the players' scores are $(3, 3, 3, 3, 3, 3)$. - Player $3$ correctly answers a question. The players' scores are now $(2, 2, 3, 2, 2, 2)$. - Player $1$ correctly answers a question. The players' scores are now $(2, 1, 2, 1, 1, 1)$. - Player $3$ correctly answers a question. The players' scores are now $(1, 0, 2, 0, 0, 0)$. - Player $2$ correctly answers a question. The players' scores are now $(0, 0, 1, -1, -1, -1)$. Players $1, 2, 4, 5$ and $6$, who have $0$ points or lower, are eliminated, and Player $3$ survives this game.
Input #2
6 5 4
3
1
3
2
Output #2
Yes
Yes
Yes
Yes
Yes
Yes
Input #3
10 13 15
3
1
4
1
5
9
2
6
5
3
5
8
9
7
9
Output #3
No
No
No
No
Yes
No
No
No
Yes
No
题目信息
题号
abc141_c
时间限制
2 s
内存限制
1024 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。