В цивилизованных странах на железнодорожном вокзале работают касс, однако очередь в них всего одна. Обслуживание происходит следующим образом. Изначально, когда все кассы свободны, первые человек из очереди подходят к кассам. Остальные ждут своей очереди. Как только кто-нибудь будет обслужен и соответствующая касса освободится, следующий человек из очереди подходит к этой кассе. Так продолжается до тех пор, пока не будут обслужены все клиенты.
Определите время, за которое будут обслужены все клиенты.
В первой строке находится два целых числа: размер очереди и количество касс . Во второй строке задаются натуральных чисел. -ое число определяет время , которое требуется для того, чтобы обслужить -го клиента из очереди.
Выведите одно число — время, за которое будет обслужена заданная очередь.