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.

Description

现有$N$条绳子，它们的长度分别为$L1，L2，\cdots Ln$，如果从它们中切割出$K$条长度相同的绳子，这$K$条绳子每条最长能有多长？

Input Format

共有两行，第一行包含两个正整数$N$和$K$，用一个空格分隔； 第二行包含$N$个数，依次表示$N$条绳子的长度，两数间用一个空格分隔。每条绳子长度的小数不超过两位。（$1 \le N \le 1000，1 \le K \le 1000，1 \le Li \le 10000$）

Output Format

仅包含一个数，表示所得$K$绳子的最大长度。

4 11
8.02 7.43 4.57 5.39

2.00