Станки и детали

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

Найдите наименьшее время, за которое цех изготовит хотя бы $k$ деталей.

В первой строке $n$ и $k$ $(1 \le n \le 10^5$, $1 \le k \le 10^6)$.

Во второй строке $n$ чисел $t_i$ $(1 \le t_i \le 10^9)$.

Выведите одно число — время в минутах.

За время $T$ $i$-й станок сделает $\lfloor T / t_i \rfloor$ деталей. Верхняя граница поиска велика: до $10^{15}$, поэтому 32-битного типа не хватит.

Считая суммарное количество деталей, останавливайтесь, как только набрали $k$: иначе сумма переполнится на больших $T$.