100 atcoder#ABC141C. [ABC141C] Attack Survival

[ABC141C] Attack Survival

配点: 300300

問題文

高橋君は早押しクイズの大会を開くことにしました。スコアボードの作成を任されたキザハシ君は、次のルールを持つラウンドのポイントを管理するプログラムを書くのに苦戦しています。

このラウンドの参加者は NN 人であり、11 から NN までの番号がついています。ラウンド開始時点では全員が 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 行目には、参加者 ii が勝ち抜けたなら Yes を、敗退したなら No を出力してください。

6 3 4
3
1
3
2
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,5,61, 2, 4, 5, 6 は敗退し、残った参加者 33 が勝ち抜けます。

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