题目描述

有若干金属棒，长度为 $a_i$。要得到至少 $k$ 段等长金属棒，输出这个长度的最大值。

输入格式

输入格式见题目描述。

输出格式

输出一个整数。

3 5
8 5 8

4

数据规模与约定

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