100 atcoder#ABC141C. [ABC141C] Attack Survival

[ABC141C] Attack Survival

Score: 300300 points

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 NN players, numbered 11 to NN. At the beginning of a game, each player has KK points.

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

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

In the last game, the players gave a total of QQ correct answers, the ii-th of which was given by Player AiA_i. For Kizahashi, write a program that determines whether each of the NN players survived this game.

Constraints

  • All values in input are integers.
  • 2N1052 \leq N \leq 10^5
  • 1K1091 \leq K \leq 10^9
  • 1Q1051 \leq Q \leq 10^5
  • 1AiN (1iQ)1 \leq A_i \leq N\ (1 \leq i \leq Q)

Input

Input is given from Standard Input in the following format:

NN KK QQ

A1A_1

A2A_2

..

..

..

AQA_Q

Output

Print NN lines. The ii-th line should contain Yes if Player ii survived the game, and No otherwise.

6 3 4
3
1
3
2
No
No
Yes
No
No
No

In the beginning, the players' scores are (3,3,3,3,3,3)(3, 3, 3, 3, 3, 3).

  • Player 33 correctly answers a question. The players' scores are now (2,2,3,2,2,2)(2, 2, 3, 2, 2, 2).
  • Player 11 correctly answers a question. The players' scores are now (2,1,2,1,1,1)(2, 1, 2, 1, 1, 1).
  • Player 33 correctly answers a question. The players' scores are now (1,0,2,0,0,0)(1, 0, 2, 0, 0, 0).
  • Player 22 correctly answers a question. The players' scores are now (0,0,1,1,1,1)(0, 0, 1, -1, -1, -1).

Players 1,2,4,51, 2, 4, 5 and 66, who have 00 points or lower, are eliminated, and Player 33 survives this game.

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