Сумма частных

Найдите наименьшее целое $x \ge 0$, при котором $\lfloor x / a_1 \rfloor + \lfloor x / a_2 \rfloor + \ldots + \lfloor x / a_n \rfloor \ge k$.

В первой строке числа $n$ ($1 \le n \le 10^5$) и $k$ ($0 \le k \le 10^{18}$). Во второй — $n$ целых чисел от $1$ до $10^9$.

Одно число.