[ABC037C] 総和

题意翻译

输入两个整数n,k; 给出一个长度为N的数列a[1]-a[n]. 求这个数列中所有长度为K的连续的部分的总和 感谢 @赫拉克勒斯 提供的翻译。

题目描述

[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

5 3
1 2 4 8 16

输出样例 #1

49

输入样例 #2

20 10
100000000 100000000 98667799 100000000 100000000 100000000 100000000 99986657 100000000 100000000 100000000 100000000 100000000 98995577 100000000 100000000 99999876 100000000 100000000 99999999

输出样例 #2

10988865195

说明

### 制約 - $ 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 オーバーフローに注意してください。