342004 - 电缆公司的烦恼

通过次数

2

提交次数

3

时间限制 : 1 秒
内存限制 : 128 MB

某地的居民决定举办一场程序比赛,为了保证组织一次最公正的比赛,评委会将选手的电脑以星形结构连接到一个中心计算机上,并且所有电脑要以同样的距离连到该中心计算机。所以评委会要求电缆公司提供一定量等长的电缆,并希望电缆越长越好,从而使选手之间的距离尽可能远。电缆公司的老板知道他的电缆长度可以精确到厘米,而且他能以厘米为单位切割电缆,但是他不知道所需的电缆长度。郁闷的老板找到你,希望你能提供一个程序,可以算出为达到所需电缆的数量,这些电缆最大可以切成多长。

输入

第一行N、K表示公司里的电缆数量以及评委会需要的电缆数量;

接下来N行,每行一个实数,表示每根电缆的长度(1米到100千米之间),精确到厘米 (即小数点后2位)。

输出

一个实数(表示最长的满足要求的电缆长度),保留2位小数。

样例

输入

4 11 
8.02 
7.43 
4.57 
5.39

输出

2.00

提示

对于100%的数据满足:N、K≤10^6。