Станки

В цехе $m$ станков. Станок с номером $i$ делает одну деталь за $t_i$ минут и работает без остановок.

За какое наименьшее время можно изготовить $n$ деталей?

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

Одно число.

За время $T$ станок успевает $T // t_i$ деталей. Ответ — наименьшее $T$, при котором сумма достигает $n$.