Одноразовые камни
Множество лягушек стремится перебраться на противоположный берег реки. Ширина реки составляет w, но лягушки способны прыгать не дальше, чем на l, при этом l < w. К счастью, в реке расположены камни, которые могут помочь лягушкам добраться до другого берега.
Камни расположены на целых расстояниях от берега, где находятся лягушки. На расстоянии i от начального берега находится a[i] камней. Каждый камень может быть использован только одной лягушкой, после чего он исчезает под водой.Определите максимальное количество лягушек, которые смогут перебраться на противоположный берег реки, используя прыжки только по камням.
Входные данные
Первая строка содержит два целых числа w и l (1 ≤ l < w ≤ 10^5) – ширина реки и максимальная длина прыжка лягушки.
Вторая строка содержит w-1 целых чисел a[1], a[2] ... a[(w-1)] (0 ≤ a[i] ≤ 10^4) – количество камней на каждом соответствующем расстоянии.
Выходные данные
Выведите одно число – максимальное количество лягушек, которые смогут добраться до другого берега.