题目描述

核桃国有 $n$ 个城市，城市 $i$ 和城市 $i+1$ 由一条道路连接，这条道路可以双向行走，走这条路要花费 $a_i$ 元过路费。

面条领主 居住在 $1$ 号城市，他习惯从 $1$ 号城市遛弯到 $n$ 号城市。但即使是领主，面条 也要支付过路费。

一天 面条 的臣子 雪球 为了讨好 面条，给面条了一张通行证，通行证只能够使用一次，它可以免去接下来 $k$ 条路的过路费。也就是说，假设 面条 现在在 $i$ 城，也可以不花钱的走到 $i + k$ 城 和 $i - k$ 城，当然 即使出示了通行证，面条也可以选择交费。

请问 面条 从 $1$ 城 走到 $n$ 城，最少花费多少钱？。

输入格式

两行，第一行 $n,k$。

第二行 $n-1$ 个整数，第 $i$ 个表示$a_i$。

输出格式

一个整数，表示答案。

4 0
1 2 3

6

4 1
1 2 3

3

提示

样例解释 1：

显然根据样例，雪球 给 面条 了一张无效的通行证（免费长度为0），所以 面条 要支付每条路的路费。

样例解释 2：

在 $3$ 处使用，免去 $3$城 的路费，答案为 $3$。

数据范围：

对于所有数据，$a_i > 0$