爱与愁的心痛

难度：T2

【知识点：前缀和】【知识点：条件判断】

前置知识：循环、条件判断、一维数组、累计与区间

题目描述

有 $n$ 件事，按发生顺序给出正整数刺痛值。求连续 $m$ 个刺痛值之和的最小值。

输入格式

第一行 $n,m$；随后 $n$ 行，每行一个刺痛值。

输出格式

输出一行一个整数，为最小和。

数据范围

$1\le m\le n\le3000$，$1\le a_i\le100$。

样例输入

5 2
3
5
2
7
1

样例输出

7