输入的第一行包含 3 个正整数 n,k,p分别表示跳蚤国中城市的数量，跳蚤国王能使用地下连通系统的最多次数，
以及你输出的答案要求的精度。p 的含义将在输出格式中解释。接下来一行包含 n 个正整数，描述城市的水箱在
雨后的水位。其中第 i 个 正整数 hi 表示第 i 个城市的水箱的水位。保证 hi 互不相同，1≤hi≤10^5
对于所有数据，满足3≤p≤3000,1≤n≤8000,1≤k≤10^9
BZPRO
3 1 3
1 4 3
2.666667
explanation
由于至多使用一次地下连通系统，有以下 5 种方案：
1. 不使用地下连通系统：此时 1 号城市的水箱水位为 1。
2. 使用一次连通系统，连通 1、2 号：此时 11 号城市的水箱水位为 5/2。
3. 使用一次连通系统，连通 1、3 号：此时 1 号城市的水箱水位为 2/2。
4. 使用一次连通系统，连通 2、3号：此时 1 号城市的水箱水位为 1。
5. 使用一次连通系统，连通 1、2、3号：此时 11 号城市的水箱水位为 8/3。