题目描述

有若干木棍，长度为 $a_i$。要至少切出 $k$ 段等长木棍，输出最大可切长度。

输入格式

输入格式见题目描述。

输出格式

输出见题目描述。

4 5
8 7 6 5

5

数据规模与约定

对于 $100\%$ 的数据，输入规模不超过 $10^5$。