23 - 二分答案

JM由有n根小木棍,每一根小木棍长度为Li。

现在JM想切割出k根长度一样的小木棍(一根小木棍不能由多根小木棍拼接而成),请问这k根长度(长度必须为整数)最长能切多长?

输入

输入第一行包含两个整数n,k.

接下来输入一行,包含n个整数Li,表示每一个根小木棍的长度

输出

输出一个正整数,表示最长能够切割的长度。保证一定能够切割出k根小木棍。

样例

输入

3 2
2 4 6

输出

4

输入

3 5
2 4 6

输出

2

提示

数据规模

对于100%的数据,n<=1000,k<=10000, 1<= Li <= 10^9

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题