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ı.