配点 : 100 点
問題文
整数 N,K,X 和长度 给出了 N 的正整数序列 给出了 R=(R_1,R_2,\dots,R_N) 。 对于
在训练营, 有N 名参与者。对于参与者 编号为 1,2,\dots,N ,参与者 i 的评级为 R_i 。
在camp训练营比赛中,参赛者的评分总和为 X 您可以按如下方式组建团队。 关于
i=1,2,\dots,N ,请确定是否可以组建满足以下所有条件的团队。
- 参加者 i 属于它。
- K 包含多个参与者。
然而,即使有可能组建符合条件的团队,但实际上并不会组建团队。 如果正确答案是满足
制約
- 2\leq K\leq N\leq 2\times 10^5
- 1\leq X\leq 10^9
- 1\leq R_i\leq 4229 (1\leq i\leq N)
- 所有输入均为整数
部分点
- K=N=2 的数据集,1 点。 如果您正确回答了所有满足
- K=2 的数据集, 9 点。 如果您正确回答了所有满足
- 除了上述内容之外,如果答案对于没有附加约束的数据集是正确的, 90 点。 如果您正确回答了所有满足
入力
输入是按以下格式从标准输入给出的。
N K X R_1 R_2 \dots R_N
出力
N 行。
k 行中,i=k 如果能够组成满足条件的队伍,那么 Yes 如果没有
输出 No 。
在第
入力例 1
3 2 6 3 3 4
出力例 1
Yes Yes No
K 可能有超过一名参与者的团队是 1 和参与者 只有 2 组成的团队。
入力例 2
2 2 41 20 25
出力例 2
No No
入力例 3
10 3 3733 3332 4124 151 292 1044 1373 2626 2599 3405 2933
出力例 3
No No Yes Yes Yes Yes Yes Yes No Yes