07054. 驿站快马 未做

一条官道上有 $n$ 座驿站，依次编号 $1$ 到 $n$。驿站 $i$ 与驿站 $i+1$ 之间的一段路，骑马通过需要 $a_i$ 的时间。信使要从 $1$ 号驿站赶往 $n$ 号驿站。

信使身上带着一件法宝：传送符。使用传送符时，信使选择当前所在的驿站 $i$，瞬间移动到编号为 $i-k$ 或 $i+k$ 的驿站（$k$ 是传送符上刻的数字）；若目标编号小于 $1$ 则到达 $1$ 号驿站，大于 $n$ 则到达 $n$ 号驿站。传送不耗费时间，但整趟旅途只能使用一次。

请求出信使完成任务所需的最小总时间。

第一行两个整数 $n,k$。

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

一行一个整数，表示最小总时间。

对于全部数据，$2\le n\le 10^6$，$0\le k\le 10^6$，$1\le a_i\le 10^{12}$。

每个测试点 $5$ 分。