Kassa növbəsi
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
İnkişaf etmiş ölkələrdə dəmiryol vağzalında kassa fəaliyyət göstərir, lakin onlarda yalnız bir növbə olur. Xidmət növbəti şəkildə aparılır. Əvvəlcə əgər bütün kassalar boş olarlarsa, növbədəki ilk şəxs kassalara yaxınlaşırlar, digərləri isə öz növbələrini gözləyirlər. Kiməsə xidmət edildikdən sonra uyğun kassa boşalır, növbədəki növbəti şəxs bu kassaya yaxınlaşır. Bu proses bütün müştərilərə xidmət edilənə qədər davam edir.
Bütün müştərilərə verilən ümumi xitmət vaxtını təyin edin.
Input
Birinci sətirdə iki tam ədəd verilir: növbənin uzunluğu və kassaların sayı. İkinci sətirdə natural ədəd verilir. -ci ədəd -ci müştəriyə xidmət etmək üçün lazım gələn vaxtını ifadə edir.
Output
Yeganə ədədi — verilmiş növbəyə xidmət ediləcək vaxtı verin.
Examples
Input #1
Answer #1
Input #2
Answer #2
Submissions 49
Acceptance rate 35%