题目描述
学校运动会的“积分赛”规则如下:
- 共有 N 名运动员(编号 1 到 N),初始积分均为 C分。
- 比赛设有 M 个项目,每个项目决出一名优胜者(第 i 个项目优胜者为编号 Ai 的运动员)。
- 每个项目中,仅获胜者保持当前积分,其他运动员积分减少 1 分。
- 比赛结束后,积分大于 0 的运动员晋级(输出
Yes),积分不大于 0 的被淘汰(输出 No)。
请根据输入信息,判断每位运动员是否晋级。
输入格式
- 第一行包含三个整数 N、 C、 M,分别表示运动员人数、初始积分、比赛项目数。
- 接下来 M 行,每行一个整数 Ai,表示第 i个项目的获胜者编号。
输出格式
- 输出共 N 行,第 i 行输出
Yes 或 No,表示第 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名选手积分减1;
2.第2项项目:选手1获胜,其余5名选手积分减1;
3.第3项项目:选手3获胜,其余5名选手积分减1;
4.第4项项目:选手2获胜,其余5名选手积分减1;
5.最终仅选手3积分大于0,故仅其晋级。
数据规模
- 100% 的数据: 3≤N≤105, 1≤C≤109, 1≤M≤105, 1≤Ai≤N。
- 测试点 1~2: 1≤N×M≤2×107;
- 测试点 8~20: 3≤N≤105, 1≤M≤105。