Đá một lần

Một đàn ếch muốn vượt qua con sông rộng $w$ đơn vị. Bờ hiện tại của đàn ếch nằm ở vị trí $0$, bờ bên kia nằm ở vị trí $w$. Mỗi cú nhảy của ếch có độ dài không vượt quá $l$ đơn vị (ếch được phép nhảy ngắn hơn $l$, nhưng không bao giờ nhảy xa hơn $l$). Vì $l<w$ nên không con ếch nào có thể vượt sông chỉ bằng một cú nhảy.

May mắn là trên sông có những viên đá. Với mỗi $i$ từ $1$ đến $w-1$, tại vị trí cách bờ hiện tại đúng $i$ đơn vị có $a_i$ viên đá. Ếch chỉ được đáp xuống các viên đá (hoặc xuống bờ bên kia ở vị trí $w$).

Mỗi viên đá chỉ dùng được một lần duy nhất: sau khi một con ếch đáp lên nó, viên đá chìm xuống và không con ếch nào khác dùng lại được nữa.

Hãy tính số lượng ếch nhiều nhất có thể vượt sông.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $w$ và $l$: chiều rộng con sông và độ dài nhảy tối đa của ếch.
• Dòng thứ hai chứa $w-1$ số nguyên $a_1,a_2,\dots ,a_{w-1}$, trong đó $a_i$ là số viên đá ở vị trí cách bờ hiện tại $i$ đơn vị.

Dữ liệu ra

In ra một số nguyên duy nhất: số lượng ếch nhiều nhất có thể vượt sông.

Ràng buộc

• $1\le l<w\le {10}^5$
• $0\le a_i\le {10}^4$

Ví dụ