AT_abc141_c [ABC141C] Attack Survival

题目描述

高桥君决定举办一场抢答竞赛。被委托制作记分板的Kizahashi君正在为编写管理本轮得分的程序而苦恼，规则如下：

本轮有 $N$ 名参赛者，编号从 $1$ 到 $N$。在比赛开始时，每个人都有 $K$ 分。

每当有人答对一道题时，除了答对的人之外，其余 $N-1$ 人的分数都会减少 $1$。除此之外，分数不会有其他变化。

比赛结束时，分数小于等于 $0$ 的参赛者被淘汰，剩下的参赛者晋级。

本轮共出现了 $Q$ 次答对，第 $i$ 次答对的是参赛者 $A_i$。请你代替Kizahashi君，编写程序判断每位参赛者最终是晋级还是淘汰。

输入格式

输入以如下格式从标准输入读入。

$N$ $K$ $Q$ $A_1$ $A_2$ $\cdots$ $A_Q$

输出格式

请输出 $N$ 行。第 $i$ 行输出如果参赛者 $i$ 晋级则输出 Yes，淘汰则输出 No。

样例 1

输入

6 3 4
3
1
3
2

输出

No
No
Yes
No
No
No

样例 2

输入

6 5 4
3
1
3
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

输出

No
No
No
No
Yes
No
No
No
Yes
No

说明/提示

限制条件

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

样例解释 1

开始时，每位参赛者的分数为 $(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)$。

分数小于等于 $0$ 的参赛者 $1,\ 2,\ 4,\ 5,\ 6$ 被淘汰，剩下的参赛者 $3$ 晋级。

由 ChatGPT 4.1 翻译