Провода

Имеются 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), по одному числу в строке.

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

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

Примеры