106. Провода

Дано N отрезков провода длиной $L_1$, $L_2$, ..., $L_N$ сантиметров. Требуется с помощью разрезания получить из них K равных отрезков как можно большей длины, выражающейся целым числом сантиметров. Если нельзя получить K отрезков длиной даже 1 см, вывести 0.

В первой строке находятся числа N и К. В следующих N строках - $L_1$, $L_2$, ..., $L_N$, по одному числу в строке.

Ограничения: $1 \le N, K \le 10 000$, $100 \le L_i \le 10 000 000$, все числа целые.

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