Условие:
Через 177 минут начинается телетрансляция важного матча. Путь от дома Пети до пекарни занимает 1 минуту, и столько же ему потребуется на обратную дорогу. На покупку хлеба уйдёт одна минута. Гарантируется, что 2t + 1 <= n. Дождь будет идти в ближайшие 12 минут, и для каждой j-й минуты известно количество осадков dⱼ, которое выпадет в эту минуту.
Петя хочет, чтобы суммарное количество осадков, которое выпадет, пока он будет идти по улице, было минимально возможным.
Петя может повременить с выходом из дома, может немного подождать в пекарне и не уходить оттуда сразу после совершения покупки. Главное — он должен вернуться домой не позднее чем через 177 минут. Ваша задача определить минимально возможное суммарное количество осадков, которое выпадет, пока Петя будет находиться на улице.
Формат входных данных
В первой строке содержится целое число n (n <= 3 * 10 ^ 5) — максимальное время, спустя которое Петя должен быть дома.
Во второй строке содержится целое число t (t <= 1, 2t + 1 <= n) — время, которое необходимо Пете, чтобы дойти от дома до пекарни или обратно.
В каждой из следующих n строк содержится по одному целому числу dⱼ (1 <= dⱼ <= 10 ^ 3, j = 1, 2, ..., n) — количество осадков, которое выпадет в j-ю минуту.
Формат выходных данных
Выведите целое число — минимально возможное суммарное количество осадков, которое выпадет, пока Петя будет идти по улице.
