小c家所在的街道有n个路口，他家在街道的第一个路口，超市在街道的最后一个路口。小c走路从一个路口到下一个路口，需要花费时间。

小c想尽快到达目的地，他决定使用时空机器。使用时空机器可以由第i个路口直接到达第i+k个路口。时空机器只能使用一次，使用时空机器不占用时间。

求小c最快到达超市的时间。

第一行，两个正整数n和k。

第二行，n-1个正整数，第i个数ai表示由路口i走到路口i+1花费的时间。

数据范围：

40%的数据：1<=k<n<=1000，ai<=10000。

100%的数据：1<=k<n<=1000000，ai<=10^10。

一个正整数。