← 返回题目列表

AtCoder · abc037_c

C. 总和

中文机器翻译题面 查看原题

問題文

长度 小于或等于 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

小心溢出。