AT_pakencamp_2024_day3_2_m Large Team

整数 $ 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 $ 人以上の参加者が属する。 ただし、条件を満たすチームを組むことが可能であったとしても実際にチームが組まれることはありません。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ X $ $ R_1 $ $ R_2 $ $ \dots $ $ R_N $

$ N $ 行出力せよ。 $ k $ 行目には、 $ i=k $ としたときに条件を満たすチームを組むことがが可能ならば `Yes` と、そうでないならば `No` と出力せよ。

### 部分点 - $ K=N=2 $ を満たすデータセットに正解した場合は、 $ 1 $ 点が与えられる。 - $ K=2 $ を満たすデータセットに正解した場合は、上記とは別に $ 9 $ 点が与えられる。 - 追加の制約のないデータセットに正解した場合は、上記とは別に $ 90 $ 点が与えられる。 ### Sample Explanation 1 $ K $ 人以上の参加者が属するチームとしてありうるものは、参加者 $ 1 $ と参加者 $ 2 $ からなるチームのみです。 ### Constraints - $ 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) $ - 入力はすべて整数