开始: 2024-05-19 14:30:00

20240519

结束: 2024-05-19 17:30:00
当前: 2025-0606-0707 07:12:20  类型:单人排位赛 状态:已经结束 
P2 : 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