#ABC141C. Attack Survival

Attack Survival

题目描述

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.

高桥(Takahashi)决定举办 "手指快 "知识竞赛。负责制作记分板的 Kizahashi 正在努力编写管理游戏中玩家得分的程序,游戏过程如下。

一局游戏由 NN 名玩家进行,玩家编号为 11NN 。游戏开始时,每个玩家都有 KK 分。

当一名玩家正确回答一个问题时,其他 N1N-1 名玩家每人会得到减1( 1-1 )分。没有其他因素会影响玩家的分数。

游戏结束时, 00 分或更低的玩家被淘汰,其余玩家存活。

在最后一局游戏中,棋手们一共给出了 QQ 个正确答案,其中 ii 个是由棋手 AiA_i 给出的。请为 Kizahashi 写一个程序,以确定 NN 名棋手是否都在这场游戏中存活下来。

输入格式

输入内容按以下格式标准输入:

NN KK QQ
A1A_1
A2A_2
..
..
..
AQA_Q

输出格式

打印 NN 行。如果玩家 ii 在游戏中存活下来, ii /-行应包含 "是",否则为 "否"。

样例 #1

样例输入 #1

6 3 4
3
1
3
2

样例输出 #1

No
No
Yes
No
No
No

样例 #2

样例输入 #2

6 5 4
3
1
3
2

样例输出 #2

Yes
Yes
Yes
Yes
Yes
Yes

样例 #3

样例输入 #3

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

样例输出 #3

No
No
No
No
Yes
No
No
No
Yes
No

说明

数据规模与约定

  • 所有输入值均为整数。
  • 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)

样例 11 解释

一开始,棋手的得分是 (3,3,3,3,3,3)(3, 3, 3, 3, 3, 3)

  • 玩家 33 正确回答了一个问题。现在,棋手的得分是 (2,2,3,2,2,2)(2, 2, 3, 2, 2, 2)
  • 棋手 11 正确回答了一个问题。现在玩家的得分是 (2,1,2,1,1,1)(2, 1, 2, 1, 1, 1)
  • 棋手 33 正确回答问题。现在玩家的得分是 (1,0,2,0,0,0)(1, 0, 2, 0, 0, 0)
  • 球员 22 正确回答问题。球员现在的得分是 (0,0,1,1,1,1)(0, 0, 1, -1, -1, -1)

积分为 00 或更低的棋手 1,2,4,51, 2, 4, 566 被淘汰,棋手 33 存活。