Порции

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

Нужно приготовить $m$ порций одинакового целого веса. Каким наибольшим может быть вес порции? Если даже вес 1 не набирается, выведите 0.

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

Одно число.