AT_abc141_c [ABC141C] Attack Survival
Description
[problemUrl]: https://atcoder.jp/contests/abc141/tasks/abc141_c
高橋君は早押しクイズの大会を開くことにしました。スコアボードの作成を任されたキザハシ君は、次のルールを持つラウンドのポイントを管理するプログラムを書くのに苦戦しています。
このラウンドの参加者は $ N $ 人であり、$ 1 $ から $ N $ までの番号がついています。ラウンド開始時点では全員が $ K $ ポイントを持っています。
誰かが問題に正解すると、その人以外の $ N-1 $ 人のポイントが $ 1 $ 減ります。これ以外によるポイントの変動はありません。
ラウンド終了時にポイントが $ 0 $ 以下の参加者は敗退し、残りの参加者が勝ち抜けます。
このラウンドでは $ Q $ 回の正解が出て、$ i $ 番目に正解したのは参加者 $ A_i $ でした。 キザハシ君の代わりに、$ N $ 人の参加者のそれぞれが勝ち抜けたか敗退したかを求めるプログラムを作成してください。
Input Format
入力は以下の形式で標準入力から与えられます。
> $ N $ $ K $ $ Q $ $ A_1 $ $ A_2 $ $ . $ $ . $ $ . $ $ A_Q $
Output Format
$ N $ 行出力してください。$ i $ 行目には、参加者 $ i $ が勝ち抜けたなら `Yes` を、敗退したなら `No` を出力してください。
Explanation/Hint
### 制約
- 入力はすべて整数
- $ 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 $ が勝ち抜けます。