Имеются n отрезков провода длины l1, l2, ..., ln сантиметров. C помощью разрезания получите из них k равных отрезков как можно большей длины, выражающейся целым числом сантиметров. Если нельзя получить k отрезков длиной даже 1 см, вывести 0.

Входные данные

В первой строке находятся числа n (1 ≤ n ≤ 10000) и k (1 ≤ k ≤ 10000). В следующих n строках находятся числа l1, l2, ..., ln (100 ≤ Li ≤ 107), по одному числу в строке.

Выходные данные

Вывести одно число - полученную длину отрезков.