100 atcoder#ABC141C. [ABC141C] Attack Survival

[ABC141C] Attack Survival

题目描述

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

このラウンドの参加者は N N 人であり、1 1 から N N までの番号がついています。ラウンド開始時点では全員が K K ポイントを持っています。

誰かが問題に正解すると、その人以外の N1 N-1 人のポイントが 1 1 減ります。これ以外によるポイントの変動はありません。

ラウンド終了時にポイントが 0 0 以下の参加者は敗退し、残りの参加者が勝ち抜けます。

このラウンドでは Q Q 回の正解が出て、i i 番目に正解したのは参加者 Ai A_i でした。 キザハシ君の代わりに、N N 人の参加者のそれぞれが勝ち抜けたか敗退したかを求めるプログラムを作成してください。

输入格式

入力は以下の形式で標準入力から与えられます。

N N K K Q Q A1 A_1 A2 A_2 . . . . . . AQ A_Q

输出格式

N N 行出力してください。i i 行目には、参加者 i i が勝ち抜けたなら Yes を、敗退したなら No を出力してください。

题目大意

高橋君组织了一次抢答比赛,你需要帮助裁判キザハシ君实现一个程序,记录积分,规则如下:

开始时有 NN 名参赛者,编号从 11NN,每个人初始分数为 KK

每当一名选手回答正确的一个问题,其他 N1N-1 名选手的积分将会减少 11

每轮结束后,积分为非正数的参赛选手将会遗憾离场,其他参赛者胜出。

在本轮比赛中,选手们给出了 QQ 个正确答案,第 ii 个正确答案是第 AiA_i 个同学给出的。

请帮助キザハシ君实现一个程序,使其能够判断第 ii 名选手是否胜出。

数据范围:2N1052\le N\le 10^51K1091\le K\le 10^91Q1051\le Q\le 10^51AiN(1iQ)1\le A_i\le N(1\le i\le Q)

6 3 4
3
1
3
2
No
No
Yes
No
No
No
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)

Sample Explanation 1

はじめ、各参加者の持つポイントは (3, 3, 3, 3, 3, 3) (3,\ 3,\ 3,\ 3,\ 3,\ 3) です。 - 参加者 3 3 が正解し、各参加者のポイントは (2, 2, 3, 2, 2, 2) (2,\ 2,\ 3,\ 2,\ 2,\ 2) になります。 - 参加者 1 1 が正解し、各参加者のポイントは (2, 1, 2, 1, 1, 1) (2,\ 1,\ 2,\ 1,\ 1,\ 1) になります。 - 参加者 3 3 が正解し、各参加者のポイントは (1, 0, 2, 0, 0, 0) (1,\ 0,\ 2,\ 0,\ 0,\ 0) になります。 - 参加者 2 2 が正解し、各参加者のポイントは (0, 0, 1, 1, 1, 1) (0,\ 0,\ 1,\ -1,\ -1,\ -1) になります。 得点が 0 0 以下になった参加者 1, 2, 4, 5, 6 1,\ 2,\ 4,\ 5,\ 6 は敗退し、残った参加者 3 3 が勝ち抜けます。