#332. 天穹之塔

天穹之塔

题目描述

在一个神秘的世界——天穹之塔中,一群冒险者受邀参与一场名为 「生命之塔试炼」 的传奇挑战。传说中,唯有在残酷淘汰赛中幸存下来的人,才能获得永恒的能量,成为塔的守护者。

共有 NN 位冒险者参与,每人持有一块初始能量为 KK 的光晶石。每当有人解答出塔灵提出的魔法谜题,除了答题者,其余所有人都会被塔灵抽取 11 点能量。

在整个试炼过程中,只有这种方式会影响能量值。试炼结束后,能量不大于 00 的冒险者将被淘汰,能量仍为正数的则会晋升为 塔之守护者

整场试炼中共出现了 QQ 次正确解答,第 ii 次是由编号为 AiA_i 的冒险者完成的。你需要帮助塔灵判断,最终谁获得了守护者的资格。

输入格式

第一行输入三个正整数 N,K,QN,K,Q,分别代表冒险者人数、每位冒险者初始能量值和正确答题次数。

接下来输入 QQ 行,每行一个正整数 AiA_i,表示第 ii 次答题成功的冒险者编号

输出格式

输出 NN 行,第 ii 行输出冒险者 ii 的结果。若其晋升为守护者,则输出 Yes;否则输出 No

样例

6 3 4
3
1
3
2
No
No
Yes
No
No
No

解释 #1

一开始,每个冒险者的分数为 (3,3,3,3,3,3)(3, 3, 3, 3, 3, 3)

冒险者 33 正确回答问题。现在每个冒险者的分数为 (2,2,3,2,2,2)(2, 2, 3, 2, 2, 2)

冒险者 11 正确回答了一个问题。现在每个冒险者的分数为 (2,1,2,1,1,1)(2, 1, 2, 1, 1, 1)

冒险者 33 正确回答了一个问题。现在每个冒险者的分数为 (1,0,2,0,0,0)(1, 0, 2, 0, 0, 0)

冒险者 22 正确回答了一个问题。现在每个冒险者的分数为 (0,0,1,1,1,1)(0, 0, 1, -1, -1, -1)

数据范围

  • 2N1052 \leq N \leq 10^5
  • 1K1091 \leq K \leq 10^9
  • 1Q1051 \leq Q \leq 10^5
  • 1AiN (1iQ)1 \leq A_i \leq N\ (1 \leq i \leq Q)