g5-09085. 巨木切割 未做

林场里有 $n$ 根巨木，第 $i$ 根长度为 $a_i$。选一个整数段长 $x$，把每根巨木切成若干段长度恰为 $x$ 的小段：长度为 $a_i$ 的巨木能切出 $\lfloor a_i/x\rfloor$ 段，余料舍去。要求小段总数至少为 $k$，求最大的整数 $x$；若连 $x=1$ 都不满足（即 $a_1+a_2+\cdots +a_n<k$），输出 $0$。

第一行两个整数 $n$ 和 $k$。
第二行 $n$ 个整数 $a_1,a_2,\dots ,a_n$。

一行一个整数，最大的 $x$；无解输出 $0$。

$x=2$ 时切出 $5+1=6\ge 5$ 段，可行；$x=3$ 时切出 $3+1=4<5$ 段，不可行。所以最大 $x=2$。

$1\le n\le 10^5$，$1\le a_i\le 10^{18}$，$1\le k\le 10^{18}$。注意中间量会超出 32 位整数范围，需要使用 64 位整数，判定中只做除法并及早返回以防求和溢出。