Верёвки

Есть $n$ верёвок целой длины. Их можно разрезать на куски целой длины; остатки выбрасываются. Нужно получить хотя бы $k$ кусков одинаковой целой длины. Найдите наибольшую такую длину.

В первой строке $n$ и $k$ ($1 \le n \le 10^5$, $1 \le k \le 10^9$). Во второй — $n$ чисел $\ell_i$ ($1 \le \ell_i \le 10^7$).

Выведите наибольшую длину куска, при которой можно получить хотя бы $k$ кусков, или 0, если это невозможно.