問題文

整数 N,K,X と長さ N の正整数列 R=(R_1,R_2,\dots,R_N) が与えられます。

パ研合宿には、N 人の参加者がいます。参加者には 1,2,\dots,N と番号がつけられていて、参加者 i のレーティングは R_i です。

パ研合宿のコンテストでは、属する参加者のレーティングの総和が 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 点が与えられる。

入力例 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