Cable master POJ - 1064

“仙境”的居民们决定举办一场地区编程比赛。评审委员会自愿参加并承诺组织有史以来最诚实的比赛。他们决定使用“星型”拓扑为参赛者连接计算机——即将所有计算机连接到一个中心集线器。为了组织一场真正诚实的比赛，评审委员会的主席已经下令将所有参赛者均匀地放置在中心周围，与中心保持同等的距离。

为了购买网络电缆，评委会联系了一家本地网络解决方案提供商，要求为他们出售一定数量的长度相同的电缆。评审委员会希望电报尽可能长，让参赛者坐在尽可能远的地方。

公司的电缆主管被派去执行这项任务。他知道库存中每根电缆的长度，最多可达一厘米，当被告知必须切割的部分的长度时，他可以精确地切割它们，精确到厘米。然而，这一次，长度不知道和电缆主人完全困惑。

你要帮助电缆大师，通过编写一个程序，将确定电缆片的最大可能长度，可从电缆的股票，以获得指定的数量。

输入

输入文件的第一行包含两个整数麻醉er N和K，用空格分隔。N (1 = N = 10000)是库存电缆的数量，K (1 = K = 10000)是请求的数量。第一行后面是N条线，每条线有一个数字，表示库存中每根电缆的长度(以米为单位)。所有电缆的长度至少为1米，最长不超过100公里。输入文件中的所有长度都以厘米精度编写，小数点后正好有两位数字。

输出

向输出文件写入电缆主可能从库存中的电缆上剪下的最大长度(以米为单位)，以获得所需的长度。这个数字必须精确到厘米，小数点后必须有两个数字。

如果无法将所请求的每个片段的长度至少为1厘米，则输出文件必须包含单个数字“0.00”(不带引号)。

样例输入

4 11

8.02

7.43

4.57

5.39