問題文
长度 小于或等于 N 序列 使用 \{a_i\} 和 按字典顺序比较1 以上 N 的整数 给出了 K 。 这个序列有一个长度 K 的连续子序列是 有 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 。
入力
输入是按以下格式从标准输入给出的。
N K a_1 .. a_N
出力
子序列中包含的值的总和 输出 N-K+1 的总和。
入力例 1
5 3 1 2 4 8 16
出力例 1
49
(1+2+4)+(2+4+8)+(4+8+16)=49 所以答案是 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
小心溢出。