剪绳子

题目描述

有 N  根绳子，第 i  根绳子长度为 $L_{i}$ ，现在需要 M  根等长的绳子，你可以对 N  根绳子进行任意裁剪（不能拼接），请你帮忙计算出这 M  根绳子最长的长度是多少。  输入格式 第一行包含 2  个正整数 N、M ，表示原始绳子的数量和需求绳子的数量。  第二行包含 N  个整数，其中第 i  个整数$L_{i}$表示第 i  根绳子的长度。

输入描述

第一行包含 2  个正整数 N、M ，表示原始绳子的数量和需求绳子的数量。

第二行包含 N  个整数，其中第 i  个整数$L_{i}$表示第 i  根绳子的长度。

数据范围：

1≤N,M≤100000

0<$L_{i}$< $10^{9}$

输出描述

输出一个数字，表示裁剪后最长的长度，保留两位小数。