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