F. Провода

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

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

Первая строка содержит числа $n$ и $k$ ($1 \le n \le 10^5$, $1 \le k \le 10^5$).

Следующие $n$ строк содержат по одному числу $l_i$ ($100 \le l_i \le 10^7$).

Одно число — наибольшая длина отрезка.