AT_past202104_d K項足し算

[problemUrl]: https://atcoder.jp/contests/past202104-open/tasks/past202104_d 長さ $ N $ の数列 $ A=(A_1,A_2,...,A_N) $ と、$ 1 $ 以上 $ N $ 以下の整数 $ K $ が与えられます。 $ 1 $ 以上 $ N-K+1 $ 以下の全ての整数 $ x $ について、以下の値を求めてください。 - $ \displaystyle\ \sum_{i=x}^{x+K-1}\ A_i $ 、すなわち、 $ A_x $ から $ A_{x+K-1} $ までの $ K $ 項の総和

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

$ N-K+1 $ 行出力せよ。 $ i $ 行目には、$ x=i $ とした場合の値を出力せよ。 **出力する行数が大きくなる場合があるので、注意せよ。**

### 注意 この問題に対する言及は、2021/4/24 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - 入力はすべて整数 - $ 1\ \le\ K\ \le\ N\ \le\ 5\ \times\ 10^5 $ - $ |A_i|\ \le\ 10^9 $ ($ 1\ \le\ i\ \le\ N $) ### Sample Explanation 1 \- $ x=1 $ としたとき、求める値は $ A_1\ +\ A_2\ +\ A_3\ =\ 4 $ です。 - $ x=2 $ としたとき、求める値は $ A_2\ +\ A_3\ +\ A_4\ =\ 1 $ です。 - $ x=3 $ としたとき、求める値は $ A_3\ +\ A_4\ +\ A_5\ =\ 1 $ です。 - $ x=4 $ としたとき、求める値は $ A_4\ +\ A_5\ +\ A_6\ =\ -5 $ です。