高橋君组织了一次抢答比赛，你需要帮助裁判キザハシ君实现一个程序，记录积分，规则如下：

开始时有 $N$ 名参赛者，编号从 $1$ 到 $N$，每个人初始分数为 $K$。

每当一名选手回答正确的一个问题，其他 $N-1$ 名选手的积分将会减少 $1$。

每轮结束后，积分为非正数的参赛选手将会遗憾离场，其他参赛者胜出。

在本轮比赛中，选手们给出了 $Q$ 个正确答案，第 $i$ 个正确答案是第 $A_i$ 个同学给出的。

请帮助キザハシ君实现一个程序，使其能够判断第 $i$ 名选手是否胜出。

数据范围：$2\le N\le 10^5$，$1\le K\le 10^9$，$1\le Q\le 10^5$，$1\le A_i\le N(1\le i\le Q)$