İ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. \InputFile 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. \OutputFile Yeganə ədədi --- verilmiş növbəyə xidmət ediləcək vaxtı verin.