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

题目描述

一条长路被分成了n 段，从左到右编号为 1 到 n。第 i 段路原本需要消耗 a_i 点能量。

现在有一次临时补给机会。你可以选择一段长度恰好为 k 的连续路段，将这 k 段路全部设置为“免消耗”。

为了让总消耗尽量小，请你求出补给后最小的总能量消耗。

输入格式

第一行两个整数 n, k。

第二行 n 个整数 $a_1, a_2, ..., a_n$。

输出格式

输出一个整数，表示补给后的最小总能量消耗。

样例

输入

7 3
4 2 7 1 8 3 5

输出

14

数据范围

$1 \leq k \leq n \leq 2 * 10^5$ $1 \leq a_i \leq 10^9$