AT_abc472_c [ABC472C] On a Diet

高橋君は $ N $ 日間の帰省で実家に滞在しています。 実家では毎日おやつが用意されており、 $ i $ 日目のおやつのカロリーは $ A_i $ です。 高橋君は体調管理のために、直近 $ M $ 日間で食べたおやつのカロリーの合計が $ K $ を超えないならばおやつを食べることを繰り返します。 具体的には $ i=1,2,\dots,N $ の順に、以下のルールに従って $ i $ 日目のおやつを食べるかどうかを決定します。 - $ i $ 日目のおやつを食べたと仮定したときに $ \max(i-M+1,1) $ 日目から $ i $ 日目までの間に食べたおやつのカロリーの合計が $ K $ 以下ならば、 $ i $ 日目のおやつを実際に食べる。そうでないならば、 $ i $ 日目のおやつを食べない。 $ i=1,2,\dots,N $ それぞれについて、高橋君が $ i $ 日目のおやつを食べるかどうかを判定してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ K $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $

$ N $ 行出力せよ。 $ i $ 行目には高橋君が $ i $ 日目のおやつを食べる場合 `Yes` と、食べない場合 `No` と出力せよ。

### Sample Explanation 1 それぞれの日において、おやつを食べたと仮定したときの直近 $ 3 $ 日間で食べたおやつのカロリーの合計は以下のようになります。 - $ 1 $ 日目： $ 48 $ - $ 2 $ 日目： $ 48+73=121 $ - $ 3 $ 日目： $ 48+59=107 $ - $ 4 $ 日目： $ 90 $ - $ 5 $ 日目： $ 21 $ ### Constraints - $ 1 \leq M \leq N \leq 2 \times 10^5 $ - $ 1 \leq K \leq 10^{15} $ - $ 1 \leq A_i \leq 10^9 $ - 入力はすべて整数