#5569. 积分赛

积分赛

题目描述

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

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

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

输入格式

  • 第一行包含三个整数 N N CC M M ,分别表示运动员人数、初始积分、比赛项目数。
  • 接下来 M M 行,每行一个整数 Ai A_i ,表示第 i i 个项目的获胜者编号。

输出格式

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

样例输入 1

6 3 4
3
1
3
2

样例输出 1

No
No
Yes
No
No
No

样例输入 2

6 5 4
3
1
3
2

样例输出 2

Yes
Yes
Yes
Yes
Yes
Yes

样例输入 3

10 13 15
3
1
4
1
5
9
2
6
5
3
5
8
9
7
9

样例输出 3

No
No
No
No
Yes
No
No
No
Yes
No

样例解释

以样例 1 为例: 1.1项项目:选手3获胜,其余5名选手积分减11. 第 1 项项目:选手 3 获胜,其余 5 名选手积分减 1; 2.2项项目:选手1获胜,其余5名选手积分减12. 第 2 项项目:选手 1 获胜,其余 5 名选手积分减 1; 3.3项项目:选手3获胜,其余5名选手积分减13. 第 3 项项目:选手 3 获胜,其余 5 名选手积分减 1; 4.4项项目:选手2获胜,其余5名选手积分减14. 第 4 项项目:选手 2 获胜,其余 5 名选手积分减 1; 5.最终仅选手3积分大于0,故仅其晋级。5. 最终仅选手 3 积分大于 0,故仅其晋级。

数据规模

  • 100% 的数据: 3N105 3 \le N \le 10^5 1C1091 \le C \le 10^9 1M105 1 \le M \le 10^5 1AiN 1 \le A_i \le N
  • 测试点 1~2: 1N×M2×107 1 \le N \times M \le 2 \times 10^7
  • 测试点 8~20: 3N105 3 \le N \le 10^5 1M105 1 \le M \le 10^5