问题描述

神奇王国的居民决定举办一场地区性编程竞赛。评判委员会自愿组织这场有史以来最公正的比赛。他们决定采用“星型”拓扑结构将所有参赛者的计算机连接起来——即所有计算机都连接到一个中心枢纽。为了确保比赛的绝对公正，评判委员会主席下令将所有参赛者均匀地安置在中心枢纽周围，且与枢纽的距离相等。

为了购买网络电缆，评判委员会联系了一家本地网络解决方案供应商，要求购买特定数量的等长电缆。评判委员会希望电缆尽可能长，以便让参赛者之间的距离尽可能远。

该公司的电缆主管被指派完成这项任务。他精确知道库存中每根电缆的长度（精确到厘米），并且可以根据要求以厘米级的精度切割电缆。然而，这次所需的电缆长度未知，电缆主管完全困惑了。

你需要编写一个程序来帮助电缆主管，确定可以从库存电缆中切割出的指定数量电缆段的最大可能长度。

输入

输入文件的第一行包含两个整数 $N$ 和 $K$，以空格分隔。$N$（$1 \leq N \leq 10000$）表示库存中的电缆数量，$K$（$1 \leq K \leq 10000$）表示所需的电缆段数量。接下来的 $N$ 行每行一个数字，表示库存中每根电缆的长度（单位：米）。所有电缆的长度至少为 $1$ 米，最多为 $100$ 千米。输入文件中的所有长度均以厘米精度表示，即小数点后保留两位数字。

输出

输出文件应包含电缆主管可以从库存电缆中切割出的满足要求的电缆段的最大长度（单位：米）。该数字必须保留两位小数，以厘米精度表示。

如果无法切割出至少 $1$ 厘米长的指定数量电缆段，则输出文件应仅包含数字“$0.00$”（不带引号）。

示例输入

4 11
8.02
7.43
4.57
5.39

示例输出

2.00

来源

Northeastern Europe 2001