g5-09147. 产能达标 未做

工厂里有 $n$ 台机器，第 $i$ 台的速率为 $p_i$。让全部机器一起运行 $T$ 小时（$T$ 为正整数），第 $i$ 台的产量为 $\lfloor p_i\times T\rfloor$（向下取整），总产量为 ${\sum }_{i=1}^n\lfloor p_i\times T\rfloor$。现在收到一张需求量为 $q$ 的订单，求最小的整数 $T$，使得总产量不小于 $q$。数据保证在 $1\le T\le 10^{18}$ 内一定有解。

第一行两个整数 $n,q$。第二行 $n$ 个整数 $p_1,p_2,\dots ,p_n$。

输出一行一个整数 $T$，表示使总产量达到 $q$ 的最小整数小时数。

$T=1$：总产量 $2+3+4=9<11$。$T=2$：总产量 $4+6+8=18\ge 11$。故最小 $T=2$。

$1\le n\le 2\times 10^5$；$1\le p_i\le 10^9$；$1\le q\le 10^{18}$；保证存在 $1\le T\le 10^{18}$ 使总产量 $\ge q$。