Имеются n отрезков провода длины l[1]
, l[2]
, ..., l[n]
сантиметров. C помощью разрезания получите из них k равных отрезков как можно большей длины, выражающейся целым числом сантиметров. Если нельзя получить k отрезков длиной даже 1 см, вывести 0.
В первой строке находятся числа n (1 ≤ n ≤ 10000) и k (1 ≤ k ≤ 10000). В следующих n строках находятся числа l[1]
, l[2]
, ..., l[n]
(100 ≤ L[i]
≤ 10^7
), по одному числу в строке.
Вывести одно число - полученную длину отрезков.