“仙境”的居民们决定举办一场地区编程比赛。评审委员会自愿参加并承诺组织有史以来最诚实的比赛。他们决定使用“星型”拓扑为参赛者连接计算机——即将所有计算机连接到一个中心集线器。为了组织一场真正诚实的比赛,评审委员会的主席已经下令将所有参赛者均匀地放置在中心周围,与中心保持同等的距离。
为了购买网络电缆,评委会联系了一家本地网络解决方案提供商,要求为他们出售一定数量的长度相同的电缆。评审委员会希望电报尽可能长,让参赛者坐在尽可能远的地方。
公司的电缆主管被派去执行这项任务。他知道库存中每根电缆的长度,最多可达一厘米,当被告知必须切割的部分的长度时,他可以精确地切割它们,精确到厘米。然而,这一次,长度不知道和电缆主人完全困惑。
你要帮助电缆大师,通过编写一个程序,将确定电缆片的最大可能长度,可从电缆的股票,以获得指定的数量。
输入
输入文件的第一行包含两个整数麻醉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