AT_abc281_e [ABC281E] Least Elements

[problemUrl]: https://atcoder.jp/contests/abc281/tasks/abc281_e 長さ $ N $ の整数列 $ A\ =\ (A_1,\ \dots,\ A_N) $ と整数 $ M,\ K $ が与えられます。 $ i\ =\ 1,\ \dots,\ N\ -\ M\ +\ 1 $ に対して、次の独立な問題を解いてください。 > $ M $ 個の整数 $ A_i,\ A_{i\ +\ 1},\ \dots,\ A_{i\ +\ M\ -\ 1} $ を昇順に並べ替えたときの先頭 $ K $ 個の値の総和を求めよ。

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

$ i\ =\ k $ のときの問題の答えを $ \mathrm{answer}_k $ として、次の形式で出力せよ。 > $ \mathrm{answer}_1 $ $ \mathrm{answer}_2 $ $ \ldots $ $ \mathrm{answer}_{N-M+1} $

### 制約 - $ 1\ \leq\ K\ \leq\ M\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ A_i\ \leq\ 10^9 $ - 入力される値は全て整数 ### Sample Explanation 1 \- $ i\ =\ 1 $ のとき、$ A_i,\ A_{i+1},\ A_{i+2},\ A_{i+3} $ を小さい順に並べると $ 1,\ 1,\ 3,\ 4 $ となり、小さい方から $ 3 $ 個の値の総和は $ 5 $ です。 - $ i\ =\ 2 $ のとき、$ A_i,\ A_{i+1},\ A_{i+2},\ A_{i+3} $ を小さい順に並べると $ 1,\ 1,\ 4,\ 5 $ となり、小さい方から $ 3 $ 個の値の総和は $ 6 $ です。 - $ i\ =\ 3 $ のとき、$ A_i,\ A_{i+1},\ A_{i+2},\ A_{i+3} $ を小さい順に並べると $ 1,\ 4,\ 5,\ 9 $ となり、小さい方から $ 3 $ 個の値の総和は $ 10 $ です。