#4000. 分割绳子

分割绳子

题目描述

现有 NN 条绳子,它们的长度分别为 L1,L2,,LNL_1, L_2, \cdots, L_N。如果从它们中切割出 KK 条长度相同的绳子,这 KK 条绳子每条最长能有多长?

输入格式

第一行包含两个正整数 NNKK,用一个空格分隔。

第二行包含 NN 个数,依次表示 NN 条绳子的长度,两数间用一个空格分隔。每条绳子的长度最多包含两位小数。

输出格式

输出一个数,表示切割出的 KK 条绳子的最大长度,结果保留两位小数。

样例

4 11
8.02 7.43 4.57 5.39
2.00

数据范围与提示

  • 1N10001 \le N \le 10001K10001 \le K \le 1000
  • 1Li100001 \le L_i \le 10000