Держать дистанцию

Дан ряд из $n$ чисел. Выберите несколько так, чтобы между номерами любых двух выбранных было не меньше $k$, и сумма была наибольшей.

Можно не выбирать ничего — тогда сумма равна нулю.

В первой строке числа $n$ от $1$ до $10^6$ и $k$ от $1$ до $n$. Во второй — $n$ чисел от $-10^9$ до $10^9$.

Одно число.