Задачи
Провода
Провода
Имеются n отрезков провода длины l1
, l2
, ..., ln
сантиметров. C помощью разрезания получите из них k равных отрезков как можно большей длины, выражающейся целым числом сантиметров. Если нельзя получить k отрезков длиной даже 1 см, вывести 0.
Входные данные
В первой строке находятся числа n (1 ≤ n ≤ 10000) и k (1 ≤ k ≤ 10000). В следующих n строках находятся числа l1
, l2
, ..., ln
(100 ≤ Li
≤ 107
), по одному числу в строке.
Выходные данные
Вывести одно число - полученную длину отрезков.
Входные данные #1
4 11 802 743 457 539
Выходные данные #1
200