#AG0107. 切面包2

切面包2

题目描述

你有 nn 个长条面包,可以切分给 mm 位朋友。每位朋友拿到的必须是一整条的,且每位朋友拿到的长度应当为同一个长度。问,最多能拿多长?

输入格式

第一行是一个整数 nnmm,表示面包的条数和朋友数。

接下来 nn 行,每行一个实数(不超过 10510^5 范围内),依次代表每一条面包的长度。

输出格式

输出能拿的最长长度,保留两位小数。

数据范围

1n,m100001≤n,m≤10000

样例:

3 5
5
6
7
3.00
3 4
5
6
8
4.00
3 10
5
6
8
1.67