← 返回题目列表

AtCoder · abc141_c

C. 攻击生存

中文机器翻译题面 查看原题

分数: 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