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