#AT1193. 攻击生存

攻击生存

题目描述

高桥决定举行最快手问题答题比赛。负责制作记分板的木桥正在努力编写程序来管理比赛中玩家的得分,比赛按照以下方式进行。

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

当一个玩家正确回答一个问题时,其他N1N - 1个玩家将得到减一(-1)分。除此之外没有其他因素会影响玩家的得分。

在比赛结束时,得分为0或更低的玩家将会被淘汰,剩下的玩家生存下来。

在最后的比赛中,玩家一共回答了QQ个问题,其中第i个问题是出玩家AiA_i回答的。 对于木桥,写一个程序来判断每个玩家是否在这个比赛中幸存。

输入

第一行三个整数N,K,QN,K,Q 接下来一共QQ行,表示AiA_i

输出

输出NN行。第ii行应输出Yes表示玩家 ii幸存,输出No表示玩家ii没有幸存。

6 3 4
3
1
3
2
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 and 6,这些得分为0或更低的玩家被淘汰,只有玩家3在这个比赛中幸存。

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

提示

  • 2  N  105 2\ \leq\ N\ \leq\ 10^5
  • 1  K  109 1\ \leq\ K\ \leq\ 10^9
  • 1  Q  105 1\ \leq\ Q\ \leq\ 10^5
  • 1  Ai  N (1  i  Q) 1\ \leq\ A_i\ \leq\ N\ (1\ \leq\ i\ \leq\ Q)