Description

有$N$ 条电缆，长度分别为$L_i$ ，如何从它们中切割出$K$ 条长度相同的电缆，每条电缆最长有多少米。

Input

输入的第1行包含两个整数$N$ 和$K （1≤N,K ≤10 000）$。$N$是电缆的数量，$K$ 是要求切割的数量。后面是$N$ 行，每行一个数字$L_i（1≤L_i ≤100 000）$，表示每条电缆的长度。

Output

单行输出电缆切割的最大长度（在小数点后保留两位数字）。如果不能切割所要求数量的电缆，则输出“0.00”（不带引号）。

Samples

4 11
8.02
7.43
4.57
5.39

2.00

来源

POJ1064