在学校的运动会上举行了一项名为“积分赛”的新颖比赛,规则如下:
一共有 N 名运动员参赛,编号从 1 到 N。比赛开始时,每位运动员的初始积分为 C 分。比赛共设有 M 个项目,每个项目最终会评出一名优胜者。第 i 个项目的优胜者是编号为 A_i 的运动员。
在每一个项目中,只有获胜者可以保持当前积分,其他运动员的积分都会减少 1 分。
比赛结束后,积分不大于 0 的运动员将被淘汰,积分大于 0 的运动员视为“晋级”。
请你根据输入信息,判断每位运动员是否在比赛结束后晋级。
第一行输入三个整数,运动员人数 N、初始积分 C 和比赛项目数 M。
接下来 M 行,每行一个整数 A_i,表示第 i 个项目中获胜的运动员编号。
输出共 N 行,每行一个字符串。如果第 i 位运动员晋级,输出 Yes,否则输出 No。
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,最终得分如下:
最终统计,只有选手 3 积分 > 0,该选手为晋级者。
对于 100\% 的测试数据,满足 3 \le N \le 10^5,1 \le C \le 10^9,1 \le M \le 10^5,1 \le A_i \le N。
| 测试点 | 数据范围 |
|---|---|
| 1 \sim 2 | 1 \le N \times M \le 2 \times 10^7 |
| 8 \sim 20 | 3 \le N \le 10^5,1 \le M \le 10^5 |