选择小组,然后选择自己班级,开始练习!

1608 : 趣味问答(contest)
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洛阳市竞赛
Language:
Theme: