Növbə

İnkişaf etmiş ölkələrdə dəmiryol vağzalında $k$ 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 $k$ şə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.

Giriş verilənləri

Birinci sətirdə iki tam ədəd verilir: növbənin $n$ uzunluğu və kassaların $k(1\le n\le 10^5,1\le k\le 10^4)$ sayı. İkinci sətirdə $n$ natural ədəd verilir. $i$-ci ədəd $i$-ci müştəriyə xidmət etmək üçün lazım gələn $t_i(1\le t_i\le 10^5)$ vaxtını ifadə edir.

Çıxış verilənləri

Yeganə ədədi — verilmiş növbəyə xidmət ediləcək vaxtı verin.

Nümunələr