You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

小 y 手里有 n 条绳子，它们的长度分别为 Li。现在要举行跳绳比赛，为了公平，小 y 希望给 K个参赛选手的绳子长度相同，这就需要从这 n 条绳子中切割出 K 条长度相同的绳子。但是，如果绳子太短，大家都没法跳了，所以，小 y 希望先编写一个程序，计算切割出 K 条相同长度的绳子的最长长度。

输入格式

输入数据共 2 行，第 1 行为 2 个整数，依次为 n 和 K。

第 2 行为 n 条绳子的长度 Li

输出格式

输出一行一个实数，表示能按要求切割出的最长绳子长度。答案保留到小数点后 2 位。

样例

4 11
8.02 7.43 4.57 5.39

2.00

提示

对于 100%的数据有：1 <= n <= 10000；1 <= K <= 600000；1 <= Li <= 100000

实型到整型转换用round（x*100）或者直接用extended