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

Вхідні дані

В першому рядку дано числа N та X(1 ≤ N ≤ 105; 1 ≤ X ≤ 109). В настпуних N рядках записано по одному числу — Ai(1 ≤ Ai ≤ 106).

Вихідні дані

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

Пояснення

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