Сходинки
На кожній з n + 2 сходинок сходів написане ціле число, причому на першій та на останній сходинках записано число 0. На першій сходинці стоїть людина, якій потрібно піднятися на останню сходинку. За один крок вона може підніматись на довільну кількість сходинок, не більшу за k.
Підрахуємо суму всіх чисел, написаних на сходинках, на які наступила людина. Знайдіть найбільше можливе значення цієї суми.
Вхідні дані
У першому рядку міститься число n (0 ≤ n ≤ 1000). У другому рядку записано n цілих чисел, які не перевищують за модулем 1000, відкремлених пропусками - числа, написані на сходинках (за виключенням першої та останньої сходинки, на яких написані нулі). У третьому рядку записано максимальну величину кроку людини k (1 ≤ k ≤ n). Вихідні дані Вивести максимально можливу суму чисел, написаних на сходинках, на які наступила людина.