Черга#3004
На залізничній станції є квиткових кас, але лише одна спільна черга, що веде до них. Процес обслуговування відбувається наступним чином:
Спочатку, коли всі каси вільні, перші осіб з черги займають каси. Інші клієнти чекають у черзі. Як тільки будь-яка каса звільняється після обслуговування клієнта, наступний з черги займає це місце. Процес продовжується, доки всіх клієнтів не буде обслуговано.
Визначте мінімальний час, необхідний для обслуговування всіх клієнтів.
Перший рядок містить два цілих числа: розмір черги та кількість квиткових кас (1 \le n \le 10^5, 1 \le k \le 10^4).
Другий рядок містить додатних цілих чисел t_i (1 \le t_i \le 10^5) — час обслуговування -го клієнта.
Виведіть одне ціле число — мінімальний час, необхідний для обслуговування всієї черги.
Приклад 1
Приклад 2