Problem Statement

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

Constraints

• $1 \leq K \leq N \leq 10^5$
• $0 \leq a_i \leq 10^8$
• $a_i$ は整数である。

部分点

• 50 点分のテストケースでは、 $N \leq 10^3$ である。

Input

入力は以下の形式で標準入力から与えられる。

N K
a_1 .. a_N

Output

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