У Мар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ти.
В першому тестi за час 6
можна надрукувати 1
звiт на першому принтерi, 3
на другому i 6
на третьому.