Növbə#3004
Dəmir yolu stansiyasında bilet kassası var, lakin onlara aparan yalnız bir ümumi növbə mövcuddur. Xidmət prosesi aşağıdakı kimi baş verir:
Əvvəlcə, bütün kassalar boş olduqda, növbədəki ilk nəfər kassaları tutur. Qalan müştərilər növbədə gözləyir. Hər hansı bir kassa müştərini yola saldıqdan sonra boşaldığı anda, növbədəki növbəti şəxs həmin yeri tutur. Bu proses bütün müştərilər xidmət olunana qədər davam edir.
Bütün müştərilərə xidmət göstərmək üçün lazım olan minimum vaxtı təyin edin.
Birinci sətirdə iki tam ədəd verilir: növbənin ölçüsü və bilet kassalarının sayı (1 \le n \le 10^5, 1 \le k \le 10^4).
İkinci sətirdə ədəd müsbət tam ədəd t_i verilir (1 \le t_i \le 10^5) — -ci müştəriyə xidmət göstərilmə vaxtı.
Bütün növbəyə xidmət göstərmək üçün lazım olan minimum vaxtı ifadə edən bir tam ədəd çap edin.
Nümunə 1
Nümunə 2