开始: 2023-12-03 15:15:00

20231203

结束: 2023-12-03 18:15:00
当前: 2025-0505-3131 13:19:53  类型:OI 状态:已经结束 
P4 : A-最小和  
描述

有n个正整数,超能侠想知道连续m个数的权值最小和是多少,请你编个程序告诉他。

输入

第一行有两个用空格隔开的整数,分别代表 n 和 m。

第 2 到第 (n + 1) 行,每行一个整数,第 (i + 1) 行的整数 a_i 表示第 i 个数的值​。

对于 100% 的数据,保证 0 \leq m \leq n \leq 3 \times 10^31 \leq a_i \leq 100

输出

输出一行一个整数,表示连续 m 个数的和的最小值是多少。

样例

输入

8 3
1
4
7
3
1
2
4
3

输出

6