5491：AT_abc141_c [ABC141C] Attack Survival
文件提交：无需freopen
内存限制：1024 MB
时间限制：2.000 S
评测方式：普通裁判
金币值：
命题人：
提交：0
解决：0
题目描述
# AT_abc141_c [ABC141C] Attack Survival
## 题目信息
- 题号：AT_abc141_c
- 标题：[ABC141C] Attack Survival
- 难度：入门
- 标签：无
- 时间限制：2.00s
- 内存限制：1024.00MB
- 提交数：197
- 通过数：143
## 题目翻译
高橋君组织了一次抢答比赛，你需要帮助裁判キザハシ君实现一个程序，记录积分，规则如下：
开始时有 $N$ 名参赛者，编号从 $1$ 到 $N$，每个人初始分数为 $K$。
每当一名选手回答正确的一个问题，其他 $N-1$ 名选手的积分将会减少 $1$。
每轮结束后，积分为非正数的参赛选手将会遗憾离场，其他参赛者胜出。
在本轮比赛中，选手们给出了 $Q$ 个正确答案，第 $i$ 个正确答案是第 $A_i$ 个同学给出的。
请帮助キザハシ君实现一个程序，使其能够判断第 $i$ 名选手是否胜出。
数据范围：$2\le N\le 10^5$，$1\le K\le 10^9$，$1\le Q\le 10^5$，$1\le A_i\le N(1\le i\le Q)$
## 题目描述
[problemUrl]: https://atcoder.jp/contests/abc141/tasks/abc141_c
高橋君は早押しクイズの大会を開くことにしました。スコアボードの作成を任されたキザハシ君は、次のルールを持つラウンドのポイントを管理するプログラムを書くのに苦戦しています。
このラウンドの参加者は $ N $ 人であり、$ 1 $ から $ N $ までの番号がついています。ラウンド開始時点では全員が $ K $ ポイントを持っています。
誰かが問題に正解すると、その人以外の $ N-1 $ 人のポイントが $ 1 $ 減ります。これ以外によるポイントの変動はありません。
ラウンド終了時にポイントが $ 0 $ 以下の参加者は敗退し、残りの参加者が勝ち抜けます。
このラウンドでは $ Q $ 回の正解が出て、$ i $ 番目に正解したのは参加者 $ A_i $ でした。 キザハシ君の代わりに、$ N $ 人の参加者のそれぞれが勝ち抜けたか敗退したかを求めるプログラムを作成してください。
## 输入格式
入力は以下の形式で標準入力から与えられます。
> $ N $ $ K $ $ Q $ $ A_1 $ $ A_2 $ $ . $ $ . $ $ . $ $ A_Q $
## 输出格式
$ N $ 行出力してください。$ i $ 行目には、参加者 $ i $ が勝ち抜けたなら `Yes` を、敗退したなら `No` を出力してください。
## 输入输出样例
### 输入 #1
```text
6 3 4
3
1
3
2
```
### 输出 #1
```text
No
No
Yes
No
No
No
```
### 输入 #2
```text
6 5 4
3
1
3
2
```
### 输出 #2
```text
Yes
Yes
Yes
Yes
Yes
Yes
```
### 输入 #3
```text
10 13 15
3
1
4
1
5
9
2
6
5
3
5
8
9
7
9
```
### 输出 #3
```text
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) $
### Sample Explanation 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 $ が勝ち抜けます。