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

NOIP 2010 提高组初赛 · 完善程序

【题意】

从 $n$ 个数的序列 $a_i$ 中选若干个数，使得所选数的和最小。

要求在连续 $m$ 个数里至少选一个。

【输入格式】

第一行两个整数 $n \ m$（$m \le n \le 2 \times 10^5$）。

下来 $n$ 个数 $a_i$（$0 \le a_i \le 1000$）。

【输出格式】

一个整数，表示最小总和。

【样例输入】

5 3
1 2 5 6 2

【样例输出】

4