小 K 又在做白日夢了。他進入到他的幻想中，發(fā)現(xiàn)他打下了一片江山。
小 K 打下的江山一共有 n 個城市，城市 i 和城市 i+1 有一條雙向高速公路連接，走這條路要耗費時間 a[i]
小 K 為了關(guān)心人民生活，決定定期進行走訪。他每一次會從 1 號城市到 n 號城市并在經(jīng)過的城市進行訪問。其中終點必須為城市 n。
不僅如此，他還有一個傳送器，傳送半徑為 k，也就是可以傳送到 i-k 和 i+k。如果目標(biāo)城市編號小于 1 則為 1，大于 n 則為 n。
但是他的傳送器電量不足，只能傳送一次，況且由于一些原因，他想盡量快的完成訪問，于是就想問交通部部長您最快的時間是多少。
注意：**他可以不訪問所有的城市，使用傳送器不耗費時間**。
兩行，第一行 n,k。
第二行 n-1 個整數(shù)，第 i 個表示a[i]。
一個整數(shù)，表示答案
4 1 1 2 3
3
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊