Birdəfəlik daşlar

Çoxlu qurbağa çayın qarşı sahilinə keçmək istəyir. Çayın eni w-dir, lakin qurbağalar maksimum l məsafəyə tullana bilirlər, burada l < w. Xoşbəxtlikdən, çayda qurbağaların keçməsinə kömək edəcək daşlar mövcuddur.

Daşlar sahildən tam məsafələrdə yerləşir. Qurbağaların hazırda olduğu sahildən i məsafədə a[i] daş var. Hər bir daş yalnız bir qurbağa tərəfindən istifadə edilə bilər və sonra batır.Qurbağalar yalnız daşların üzərinə tullanaraq çayın qarşı sahilinə keçə biləcəkləri halda, maksimum neçə qurbağa o tərəfə keçə bilər?

Giriş məlumatları:

Birinci sətir iki tam ədəd w və l (1 ≤ l < w ≤ 10^5) – çayın eni və qurbağanın maksimum tullanma məsafəsini ehtiva edir.

İkinci sətir w-1 tam ədəd a[1], a[2] ... a[(w-1)] (0 ≤ a[i] ≤ 10^4) – müvafiq məsafədəki daşların sayını ehtiva edir.

Çıxış məlumatları:

Bir ədəd çıxarın – qarşı sahilə keçə biləcək maksimum qurbağa sayını.