1515: 不一样的蛋糕

EF要过生日了，他请了他的小伙伴来家里聚会，晚餐是EF新学会做的的巧克力蛋糕。可是由于EF还不太熟练，于是做出来的蛋糕的大小参差不齐。而EF为了每个小伙伴都有一样的体验，他就准备把n个蛋糕切成大小为k的小块分给m个小伙伴，切出来的蛋糕的形状可以忽略。而且EF有强迫症，他必须给每个人的都是一整块蛋糕，而不是从几块蛋糕上分别切一块再拼起来。而切剩下的不足k的小块就扔掉了，太小的多余的蛋糕也可以直接扔掉。为了尽可能多的把蛋糕分给小伙伴们，现在告诉你n个蛋糕各自的大小，你能算出最大的k吗？

输入包含两行

第一行包含两个整数n和m，表示蛋糕的数量和小伙伴的个数(1≤m ,n≤10⁴)

第二行包含n个整数a[i]，表示第i块蛋糕的大小(1≤a[i]≤10⁹)

输出包含一个数字k，数字保留小数点后两位（采用四舍五入略去剩下的小数）。

3 5 9 9 9

4.50