题目描述

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

输入格式

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

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

输出格式

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

数据范围

$0 \le m \le n \le 3\times 10^3$，$1 \le a_i \le 100$。

特别地，当 $m = 0$ 时答案为 $0$。

样例

输入样例 1

5 3
5 1 7 9 9

输出样例 1

13

提示

连续 $3$ 个刺痛值的和分别是 $5+1+7=13$、$1+7+9=17$、$7+9+9=25$，最小的是 $13$。

用前缀和（或滑动窗口）可以把求每个窗口的和降到 $O(1)$，总复杂度 $O(n)$。