题目背景

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

题目描述

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

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

输入输出格式

输入

从文件sad.in中读取数据

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

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

输出

数据写入文件sad.out

输出一行一个整数，表示连续 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$。