T565079 【5-5例题A】木棍切分问题

有 $n$ 根长度为整数的木棍，第 $i$ 根的长度为 $a_i$。 现在需要用这些木棍截取出 $m$ 根一样长的小木棍（截取出来的木棍不能再粘再一起，且这 $m$ 根木棍的长度必须为整数）。 求这 $m$ 根木棍的长度最长能有多长？

第一行包含两个整数 $n,m$，分别表示原木棍个数和需要截出的等长小木棍个数。 第二行 $n$ 个用单个空格隔开的整数 $a_1,a_2,\cdots,a_n$ ，为原木棍的长度。 输入保证至少能截出 $m$ 根长度为 $1$ 的等长小木棍。

一个整数，即等长小木棍的最长长度。

#### 【样例说明】 由于木棍不可拼接，$4,9,10,7,2$ 长度的原木棍分别能截出 $3$ 长度的木棍 $1,3,3,2,0$ 根，刚好能截够所需的 $8$ 根。但若等长小木棍长度为 $4$，则只能截出 $6$ 根,不够 $8$ 根. #### 【数据范围】 - 对于 $100\%$的数据：$1\le n \le 2 \times 10^5,1\le m \le 10^5,1\le a_i \le 10^9$。输入保证至少能截出$m$根$1$长度的等长小木棍.