Багато жаб хочуть потрапити на той бік річки. Річка має ширину w, але жаби можуть стрибати на відстань не більше l, причому l < w. На щастя, в річці є камені, які можуть допомогти потрапити на той бік.

Камені знаходяться на цілих відстанях від берегів. На відстані i від берега, на якому зараз знаходяться жаби, знаходиться ai каменів. Кожний камінь може бути використаний тільки однією жабою, після чого він тоне. Яка максимальна кількість жаб може потрапити на той бік річки, якщо вони можуть лише стрибати по каменям?

Вхідні дані:

Перший рядок містить два цілих числа w і l (**1 ≤ l < w ≤ 105**) – ширина річки і максимальний розмір стрибка жаби.

Другий рядок містить w-1 цілих чисел a1, a2 ... a(w-1) (**0 ≤ ai≤ 104**) – кількість каменів на відповідній відстані.

Вихідні дані:

Виведіть одне число – максимальну кількість жаб, які можуть потрапити на той бік.