#4674. 积分赛

积分赛

题目描述

学校运动会的"积分赛"规则如下:

  • 共有 NN 名运动员(编号 11NN),初始积分均为 CC 分。
  • 比赛设有 MM 个项目,每个项目决出一名优胜者(第 ii 个项目优胜者为编号 AiA_i 的运动员)。
  • 每个项目中,仅获胜者保持当前积分,其他运动员积分减少 11 分。
  • 比赛结束后,积分大于 00 的运动员晋级(输出 Yes),积分不大于 00 的被淘汰(输出 No)。

请根据输入信息,判断每位运动员是否晋级。

输入格式

  • 第一行包含三个整数 NNCCMM,分别表示运动员人数、初始积分、比赛项目数。
  • 接下来 MM 行,每行一个整数 AiA_i,表示第 ii 个项目的获胜者编号。

输出格式

  • 输出共 NN 行,第 ii 行输出 YesNo,表示第 ii 名运动员是否晋级。

样例

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

提示

样例 1 解释:

  1. 11 项项目:选手 33 获胜,其余 55 名选手积分减 11
  2. 22 项项目:选手 11 获胜,其余 55 名选手积分减 11
  3. 33 项项目:选手 33 获胜,其余 55 名选手积分减 11
  4. 44 项项目:选手 22 获胜,其余 55 名选手积分减 11
  5. 最终仅选手 33 积分大于 00,故仅其晋级。

数据范围

  • 对于 100%100\% 的数据:3N1053 \le N \le 10^51C1091 \le C \le 10^91M1051 \le M \le 10^51AiN1 \le A_i \le N