该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

模拟考失利、最喜欢的明星被抓……

题目描述

希蒙最近有 非常多不开心的事n件，每一件都有一个正整数惆怅值（心理承受力极差）。

他想让你编程帮他找到连续 m 个惆怅值的和的最小值是多少。

输入输出格式

输入

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

第 2 到第 (n + 1)行，每行一个整数，第 (i + 1)行的整数ai代表第 i件事的惆怅值ai。

输出

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

样例

8 3 
1
4
7
3
1
2
4
3

6

数据与提示

对于 60% 的数据，保证 $0 \le m \le n \le 3 * 10^3$ , $1≤a[i]≤100$。

对于 100% 的数据，保证 $0 \le m \le n \le 3 * 10^6$ , $1≤a[i]≤100$。