选择小组,然后选择自己班级,开始练习!
Description
校园文化艺术节组织了一个有趣的问答赛,规则如下:
开始时有 n 名参赛者,编号从 1 到 n,每个人有一个初始的积分为 m。每当一个选手回答正确一个问题,他的积分不变,其他 n-1 名选手的积分都会减少 1。
每轮结束后,积分为非正数的参赛选手将会遗憾离场,其他参赛选手均胜出。在本轮比赛中,选手们给出了 k 个正确答案,第 i 个正确答案是第 k_i 个选手给出的。
请你编写一个程序判断在本轮比赛中第 i 个选手是否能胜出。
【数据范围】
2 ≤ n ≤ 10^5,
1 ≤ m ≤ 10^9
1 ≤ k ≤ 10^5
Input
从文件 contest.in 输入。
输入一行三个整数 n,m,k,表示有 n 名选手参赛,每名参赛选手初始积分为 m,本轮中选手给出了 k 个正确答案。接下来输入 k 行,每行一个整数表示给出正确答案的选手的编号。
Output
输出到文件 contest.out。
输出 n 行,每行一个字符串 Yes 或 No,表示该选手是否能胜出。
Examples
Input
6 3 4 3 1 3 2
Output
No No Yes No No No
Input
6 5 4 3 1 3 2
Output
Yes Yes Yes Yes Yes
Input
10 13 15 3 1 4 1 5 9 2 6 5 3 5 8 9 7 9
Output
No No No No Yes No No No Yes No
Hint
【样例 1 解释】
当有 6 名选手参赛,每位选手初始积分均为 3,本轮中有 4 个正确答案,分别是 3 号选手给出了第 1 个正确答案,则 3 号选手积分不变,其他选手积分变为2;选手积分变为 2 2 3 2 2 2;1 号选手给出了第 2 个正确答案,则选手积分变为 2 1 2 1 1 1;3 号选手给出了第 3 个正确答案,则选手积分变为 1 0 2 0 0 0;2 号选手给出了第 4 个正确答案,则选手积分变为 0 0 1 -1 -1 -1;输出 No No Yes No No No,每个答案之间用换行隔开。
Source
2024洛阳市竞赛