Description

有 N 条绳子，它们的长度分别为Li。如果从它们中切割出 K 条长度相同的绳子，这 K 条绳子每条最长能有多长？答案保留到小数点后 2 位(直接舍掉 2 位后的小数)。

Format

Input

第一行两个整数 N 和 K，接下来 N 行，描述了每条绳子的长度 Li。

Output

切割后每条绳子的最大长度。答案与标准答案误差不超过 0.01 或者相对误差不超过 1% 即可过。

Samples

4 11
8.02
7.43
4.57
5.39

2.00

Limitation

对于100% 的数据 0<Li≤100000.00,0<n≤10000,0<k≤10000