说明

多多最近有 n 个不爽的事，每句话都有一个正整数刺痛值（心理承受力极差）。多多想知道连续 m 个刺痛值的和的最小值是多少，但是由于业务繁忙，多多只好请你编个程序告诉他。

输入格式

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

第 2 到第 (n+1) 行，每行一个整数，第 (i+1) 行的整数 aⁱ 代表第 i 件事的刺痛值 aⁱ 。

输出格式

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

8 3
1
4
7
3
1
2
4
3

6

提示

数据规模与约定

对于 30% 的数据，保证 n≤20。 

对于 60% 的数据，保证 n≤100。 

对于 90% 的数据，保证 n≤10³。 

对于 100% 的数据，保证 0≤m≤n≤3×10³ , 1≤a_i≤100。

来源

数组