Dəhlizin keçilməsi#1899

Dəhlizin keçilməsi

1 saniyə
64 meqabayt
Asan

Petryk-in oyununda bir dəhliz hissəyə bölünüb. Hər bir hissə müəyyən sayda vahid plitə ilə örtülüb. Oyunçu personajı idarə edir; o, dəhlizin əvvəlində, birinci hissənin qarşısında başlayır və bir gedişlə dəhlizdə irəliləyə bilər.

Əgər hissədə azı bir plitə varsa, həmin hissədən keçmək bir plitəni azaldır. Əgər hissədə plitə yoxdursa, personaj ölür, oyunçu bir can itirir, həmin hissəyə yeni plitə əlavə olunur və başlanğıc nöqtəsində yeni personaj yaranır.

Oyunçu bir hissəni ölmədən keçirsə, növbəti hissəyə keçir. Hər halda bir gediş xərclənir. Yalnız önə doğru hərəkət etmək olar.

Dəhliz uğurla keçilmiş sayılır, əgər hər hansı bir an personaj dəhlizin sonunda olarsa (yəni sonuncu hissədən keçir və orada ölməzsə).

Sənin vəzifən: personaj dəhlizin sonuna çatana qədər oyunçu neçə can itirəcək və neçə gediş edəcək, bunu müəyyən et.

Giriş

Birinci sətirdə iki tam ədəd və (1 \leq N \leq 10000, 1 \leq K \leq 100) – dəhlizin uzunluğu və personaj ölənə həmin hissədə yaranan plitələrin sayı verilir.

İkinci sətirdə tam ədəd verilib, ardıcıl olaraq müvafiq hissələrin başlanğıcda neçə plitə ilə örtüldüyünü göstərir. Bu ədədlərin qiyməti -dan -yə kimi ola bilər (hər ikisi daxil olmaqla).

Çıxış

Personaj dəhlizin sonuna çatana qədər oyunçu neçə can itirəcək və neçə gediş edəcək, bu iki ədədi çıxışa verin.

Nümunələr

Nümunə 1

Loading
Loading