分数: 300 点
问题陈述
高桥决定举办最快手指问答游戏。负责制作记分牌的 Kizahashi 正在努力编写管理游戏中玩家得分的程序,其流程如下。
游戏由 N 玩家,编号 1 to N。游戏开始时,每个玩家都有 K 点。
当一个玩家正确回答问题时,其他每个玩家 N-1 玩家收到减一 (-1)点。没有其他因素影响玩家的得分。
在游戏结束时,具有 0 分数或更低的玩家被淘汰,剩下的玩家生存。
在上一场比赛中,选手们总共给出了 Q 正确答案, i- 第一个由玩家给出 A_i。 对于 Kizahashi,编写一个程序来确定每个 N 玩家在这场比赛中幸存下来。
约束
- 输入中的所有值都是整数。
- 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)
输入
输入由标准输入按以下格式给出:
N K Q A_1 A_2 . . . A_Q
输出
打印 N 行。的 i- 第行应包含 Yes 如果玩家 i 在游戏中幸存下来,并且 No 否则。
示例输入 1
6 3 4 3 1 3 2
示例输出 1
No No Yes No No No
一开始,玩家的分数是 (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).
玩家 1, 2, 4, 5 和 6,谁有 0 分或更低,被淘汰,并且玩家 3 在这场比赛中幸存下来。
示例输入 2
6 5 4 3 1 3 2
示例输出 2
Yes Yes Yes Yes Yes Yes
示例输入 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