#abc141c. [abc141_c]Attack Survival

[abc141_c]Attack Survival

问题描述

高桥决定举办最快手答题游戏。负责制作记分牌的基桥正在努力编写管理游戏中玩家得分的程序,游戏进行如下:

比赛有 NN 位玩家,编号为 11NN。在比赛开始时,每个玩家都有 KK 分。

当一个玩家回答问题正确时,其他 N1N-1 位玩家的分数将减去 11 分。没有其他因素会影响玩家的得分。

在比赛结束时,得分为 00 或更低的玩家被淘汰,剩余的玩家存活。

在最后一场游戏中,玩家们总共给出了 QQ 个正确答案,第 ii 个答案是玩家 AiA_i 给出的。请你为基桥编写一个程序,确定这 NN 位玩家中的每一位在这场游戏中是否幸存。

约束条件

  • 输入的所有值都是整数。
  • 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)

输入格式

输入以以下格式从标准输入给出:

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

输出格式

打印 NN 行。第 ii 行应该包含 Yes,如果玩家 ii 在游戏中幸存,则输出 No

示例输入1

6 3 4
3
1
3
2

示例输出1

No
No
Yes
No
No
No

开始时,玩家的分数是 (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 幸存。

示例输入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