题目描述

小瓜打算报名一个夏令营。夏令营会开放 $n$ 天，第 $i$ 天的费用是 $a_i$ 元，每名同学只能选择其中连续 $k$ 天参加。为了节省费用，小瓜想要合理选择一个时段，使得他参加夏令营的这 $k$ 天的总费用最低。请输出这个最低总费用。

输入格式

第一行：两个整数 $n,k$，含义与题目中相同。

第二行：$n$ 个整数 $a_1,a_2...a_n$，分别表示夏令营每天的所需的费用。

输出格式

一个整数，表示连续 $k$ 天总费用的最小值。

样例

7 3
400 500 200 300 800 300 100

1000

4 2
500 900 600 600

1200

样例 $1$ 解释

夏令营共开放 $7$ 天，每名同学可以参加其中连续的 $3$ 天。参加第 $2$ ~ $4$ 天的总费用为 $500+200+300=1000$ 元，是总花费最低的方案。

数据范围与约束

对于 $50\%$ 的数据，$1≤k≤n≤100；1≤a_i≤10^6$。

对于 $100\%$ 的数据，$1≤k≤n≤10^6；1≤a_i≤10^9$。