G. Детали

В цехе $n$ станков; $i$-й делает одну деталь за $a_i$ минут и работает без остановки. Найдите наименьшее время, за которое цех выпустит не меньше $m$ деталей.

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

Выведите одно число — наименьшее время в минутах, за которое будет выпущено не меньше $m$ деталей.