6092: 【入门4】最小子序列

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:10 Solved:8

Description

设有一个由正整数组成的长度为  的数列,求其中连续  个元素的和的最小值是多少?

Input

第一行两个正整数  和 
接下来  行为数列中的元素

Output

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

Sample Input Copy

8 3
1
4
7
3
1
2
4
3

Sample Output Copy

6

HINT

数据范围:
  • 对于 30% 的数据,保证 20
  • 对于 60% 的数据,保证 100
  • 对于 90% 的数据,保证 103
  • 对于 100% 的数据,保证 03×1031100