eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Принтер

Принтер

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

У Марiчки є N принтерiв, їй потрiбно якнайшивдше надрукувати X звiтiв. Кожен принтер друкує один звiт за певний час A[i]. Допоможiть дiзнатись, за який мiнiмальний час Марiчка зможе надрукувати всi звiти. Можна використовувати всi принтери одночасно i в будь якiй послiдовностi, враховується лише час друку.

Входные данные

В першому рядку дано числа N та X(1 ≤ N ≤ 10^5; 1 ≤ X ≤ 10^9). В настпуних N рядках записано по одному числу — A[i](1 ≤ A[i] ≤ 10^6).

Выходные данные

Виведiть єдине число — мiнiмальний час, необхiдний для того, щоб надрукувати всi звiти.

Пример

Входные данные #1
3 10
5
2
1
Выходные данные #1
6

Примечание

В першому тестi за час 6 можна надрукувати 1 звiт на першому принтерi, 3 на другому i 6 на третьому.