g5-09105. 切木棍 未做

木工坊里有 $n$ 根木棍，第 $i$ 根长度为 $a_i$。选一个整数段长 $x$，把每根木棍切成若干段长度恰为 $x$ 的小段：长度为 $a_i$ 的木棍能切出 $\lfloor a_i/x\rfloor$ 段，不足 $x$ 的余料舍去。要求切出的小段总数至少为 $k$，求最大的整数 $x$。数据保证存在满足条件的 $x$。

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

一行一个整数，最大的段长 $x$。

$x=3$ 时，三根木棍分别切出 $2$、$3$、$3$ 段，共 $8\ge 6$ 段，可行；$x=4$ 时分别切出 $1$、$2$、$2$ 段，共 $5<6$ 段，不可行；$x$ 再大段数只会更少。所以最大段长为 $3$。

$1\le n\le 10^5$，$1\le a_i\le 10^9$，$1\le k\le 10^9$，保证 $a_1+a_2+\cdots +a_n\ge k$。