Коник стрибає по стовпчикам, розташованим на одній лінії на рівних відстанях один від одного. Стовпчики мають порядкові номери від 1 до \(N\). На початку Коник сидить на стовпчику з номером 1. Він може стрибнути вперед на відстань від 1 до \(K\) стовпчиків, рахуючи від поточного.

На кожному стовпчику Коник може отримати або втратити кілька золотих монет (для кожного стовпчика це число відоме). Визначте, як потрібно стрибати Конику, щоб зібрати найбільшу кількість золотих монет. Враховуйте, що Коник не може стрибати назад.

Формат вхідних даних

У першому рядку вводяться два натуральні числа: \(N\) і \(K\) ( \(2 \le N, K \le 10000\) ), розділені пробілом.

У другому рядку записані через пробіл \(N - 2\) цілих числа - кількість монет, яке Коник отримує на кожному стовпчику, від 2-го до \(N - 1\) -го. Якщо це число від'ємне, Коник втрачає монети. Гарантується, що це числа по модулю не більше 10000.

Формат вихідних даних

Програма має вивести найбільшу кількість монет, яку може зібрати Коник.

Приклад вхідних даних

5 3
2 -3 5

Приклад вихідних даних

7