H. Провода

Дано $n$ отрезков провода длиной $l_1, l_2, \ldots, l_n$ сантиметров. Требуется с помощью разрезания получить из них $k$ равных отрезков как можно большей длины, выражающейся целым числом сантиметров.

Если нельзя получить $k$ отрезков длиной даже 1 см, выведите 0.

На первой строке заданы числа $n$ и $k$ ($1 \le n \le 10^4$, $1 \le k \le 10^4$). В следующих $n$ строках заданы $l_i$ по одному в строке ($100 \le l_i \le 10^7$). Все числа целые.

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