Одноразові камені#8791
Багато жаб хочуть потрапити на той бік річки. Річка має ширину , але жаби можуть стрибати на відстань не більше , причому l < w. На щастя, в річці є камені, які можуть допомогти потрапити на той бік.
Камені знаходяться на цілих відстанях від берегів. На відстані від берега, на якому зараз знаходяться жаби, знаходиться a_i каменів. Кожний камінь може бути використаний тільки однією жабою, після чого він тоне.Яка максимальна кількість жаб може потрапити на той бік річки, якщо вони можуть лише стрибати по каміннях?
Перший рядок містить два цілих числа і (1 \leq l < w \leq 10^5) – ширина річки і максимальний розмір стрибка жаби.
Другий рядок містить w-1 цілих чисел a_1, a_2, \ldots, a_{w-1} (0 \leq a_i \leq 10^4) – кількість каменів на відповідній відстані.
Виведіть одне число – максимальну кількість жаб, які можуть потрапити на той бік.
Приклад 1
Приклад 2