Problem10769--ABC141 - C - Attack Survival

10769: ABC141 - C - Attack Survival

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

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.

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.

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)$

Sample 1 Input

6 3 4
3
1
3
2

Sample 1 Output

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.

Sample 2 Input

6 5 4
3
1
3
2

Sample 2 Output

Yes
Yes
Yes
Yes
Yes
Yes

Sample 3 Input

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

Sample 3 Output

No
No
No
No
Yes
No
No
No
Yes
No

Source/Category