一天xx拿着n个并不完全相同的派，准备平分给他的m位同学们。
同学和xx的要求是一致的，希望与别人获得同样大小的派，但是每个人拿到的都只能是一块派（可以是某个派上切下来的），而不能是多个派拼在一起。这对他们来说是一个很难计算的问题，希望你帮他们算出每个人最多可以拿到多大面积的派？（注意本题是要平均分给m+1个人的。）
包括两行，第一行两个整数n，m如题。
第二行空格隔开的n个整数，表示n个派各自的面积ai。
输出一个实数，每个人最多能拿到的派的大小。你的答案与标准答案的误差小于0.001即认为是正确的。答案将确保前10位小数精确。
2 1
1 31.500000003 4
1 2 41.00000000对于样例1，一共有两个人要分两个派，最佳策略是丢掉面积为1的派，两个人平分面积为3的派。
对于样例2，一共有五个人要分三个派，任何大于1的答案都只能使面积为2的派分出1份，面积为4的派分出≤3份，不能够凑齐五份。
保证1≤n，m≤10000，1≤ai≤10000。