Məsələlər
Принтер
Принтер
У Мар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
на третьому.
Giriş verilənləri #1
3 10 5 2 1
Çıxış verilənləri #1
6