给定一个长度为n的数组A,它的每一个元素是一个正整数,表示一条绳子的长度,现在想要把这些绳子剪成不少于m段的短绳,并且要求这m段短绳的长度都是x,求x的最大值。注意绳子只能被剪,不能被粘贴, x的值精确到小数点后两位。
输入描述:
输入有两行,第一行是两个整数,分别表示m和n的值,第二行是n个整数,表示n个绳子的长度。


输出描述:
x的最大值,x的值精确到小数点后两位
示例1

输入

3 5
12 6 8 4 9

输出

8.00

说明


加载中...