J3 例题-4 木棍切割

题目描述

有 $n$ 根整数长度的木棍，长度依次为 $a_1 ,a_2 ,\ldots ,a_n$。现在需要用这些木棍截出 $m$ 根等长的小木棍，要求每根都是整数长度，且不能拼接，求这些等长小木棍的最长长度。

输入格式

第一行，两个整数 $n,m$，分别表示原木棍个数和需要截出的等长小木棍个数；

第二行，$n$ 个用单个空格隔开的整数 $a_1 ,a_2 ,\ldots ,a_n$，为原木棍的长度。

输出格式

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

样例输入

5 8
4 9 10 7 2

样例输出

3

样例说明

由于木棍不可拼接，$4, 9, 10, 7, 2$ 长度的原木棍分别能截出 $3$ 长度的木棍 $1, 3, 3, 2, 0$ 根，能 截够所需的 $8$ 根。但若等长小木棍长度为 $4$，则只能截出 $6$ 根，不够。

数据范围

对于 $100\%$数据满足：$1 \leq n,m \leq 10^5, 0 \leq a_i \leq 10^9$。