#11391. 分割绳子

分割绳子

Description

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

Input Format

共有两行,第一行包含两个正整数NNKK,用一个空格分隔; 第二行包含NN个数,依次表示NN条绳子的长度,两数间用一个空格分隔。每条绳子长度的小数不超过两位。($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