#B066. 切绳子

切绳子

题目描述

有N条绳子,它们的长度分别为LiL_i。如果从它们中切割出K条长度相同的绳子,这K条绳子每条最长能有多长?答案保留到小数点后2位。

输入格式

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

输出格式

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

样例

4 11
8.02
7.43
4.57
5.39
2.00

提示

对于100%的数据,0≤LiL_i≤100000,0<n≤10000,0<k≤10000。