Вы со своим другом Мишкой сидите на лекции по математическому анализу. Лекция длится n минут. Лектор рассказывает ai теорем в течение i-й минуты.
Хотя Мишке очень нравится математический анализ, иногда очень трудно не засыпать во время лекции. Вам задан массив t поведения Мишки. Если он спит в течение i-й минуты лекции, то ti равняется 0, иначе оно равняется 1. Когда Мишка не спит, он записывает все теоремы, которые слышит — ai теорем в течение i-й минуты. Иначе он не записывает ничего.
Вы знаете некоторую секретную технику, при помощи которой можно заставить не спать Мишку в течение k минут подряд. Но вы можете использовать её только один раз. Вы можете начать использовать её в любую минуту с 1 по n - k + 1. Если вы используете её в минуту i, Мишка не будет спать во все такие минуты j, что 
, и будет записывать все лекции, которые расскажет лектор.
Ваша задача состоит в том, чтобы посчитать, какое максимальное количество теорем Мишка сможет записать, если вы используете секретную технику, чтобы заставить его не спать, только один раз.
Выходные данные
Выведите единственное целое число — максимальное количество теорем, которое Мишка сможет записать, если вы используете секретную технику, чтобы заставить его не спать, только один раз.
Примечание
В примере лучше всего использовать секретную технику в начале третьей минуты. Тогда количество теорем, которое Мишка сможет записать, будет равно 16.