Разрезать верёвки

Есть $n$ верёвок с целыми длинами. Каждую можно разрезать на части любой целой длины, обрезки выбрасываются. Склеивать нельзя.

Нужно получить $k$ кусков одинаковой целой длины. Какой наибольшей может быть эта длина? Если даже длины 1 не хватает, выведите 0.

В первой строке числа $n$ от $1$ до $2 \cdot 10^5$ и $k$ от $1$ до $10^9$. Во второй — $n$ длин от $1$ до $10^9$.

Одно число.

Из верёвки длины $a$ выходит $a // L$ кусков длины $L$. Сложите по всем верёвкам и сравните с $k$ — это и есть проверка.