AT_abc037_c [ABC037C] 総和

[problemUrl]: https://atcoder.jp/contests/abc037/tasks/abc037_c 長さ $ N $ の数列 $ \{a_i\} $ と$ 1 $ 以上 $ N $ 以下の整数 $ K $ が与えられます。 この数列には長さ $ K $ の連続する部分列が $ N-K+1 $ 個あります。これらのそれぞれ部分列に含まれる値の合計の総和を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ a_1 $ .. $ a_N $

部分列に含まれる値の合計 $ N-K+1 $ 個の総和を出力せよ。

### 制約 - $ 1\ \leq\ K\ \leq\ N\ \leq\ 10^5 $ - $ 0\ \leq\ a_i\ \leq\ 10^8 $ - $ a_i $ は整数である。 ### 部分点 - 50 点分のテストケースでは、 $ N\ \leq\ 10^3 $ である。 ### Sample Explanation 1 $ (1+2+4)+(2+4+8)+(4+8+16)=49 $ なので、答えは $ 49 $ です。 ### Sample Explanation 2 オーバーフローに注意してください。