某地的居民决定举办一场程序比赛,为了保证组织一次最公正的比赛,评委会将选手的电脑以星形结构连接到一个中心计算机上,并且所有电脑要以同样的距离连到该中心计算机。所以评委会要求电缆公司提供一定量等长的电缆,并希望电缆越长越好,从而使选手之间的距离尽可能远。电缆公司的老板知道他的电缆长度可以精确到厘米,而且他能以厘米为单位切割电缆,但是他不知道所需的电缆长度。郁闷的老板找到你,希望你能提供一个程序,可以算出为达到所需电缆的数量,这些电缆最大可以切成多长。
第一行N、K表示公司里的电缆数量以及评委会需要的电缆数量;
接下来N行,每行一个实数,表示每根电缆的长度(1米到100千米之间),精确到厘米 (即小数点后2位)。
一个实数(表示最长的满足要求的电缆长度),保留2位小数。
4 11 8.02 7.43 4.57 5.39
2.00
对于100%的数据满足:N、K≤10^6。