题目描述

有 n 根木材，第 i 根长度为 a_i。现在要切出至少 k 段长度相同的小木材，求每段木材的最大长度。

输入格式

第一行两个整数 n, k。 第二行 n 个整数表示木材长度。

输出格式

输出最大可行长度。

样例输入

3 7 232 124 456

样例输出

114

提示

二分答案长度 mid，检查 sum(a_i / mid) 是否不少于 k。