题目描述

@ 在失去体积之后，发疯般捶打老 Q 教室里的电脑，导致一部分电脑被砸坏了。

老 Q 是一个 rich 的人，仓库里有各种零件，每一种都有无数多个。现在有 $n$ 台电脑被 @ 砸坏了，第 $i$ 台电脑需要修理的零件数为 $a_i$。老 Q 马上要开会，他只有修理 $m$ 个零件的时间。为了同学们，老 Q 希望所有电脑的修复率之和最大。请你求出这个最大的修复率。

输入格式

两行。

第一行，两个整数 $n,m$。

第二行，$n$ 个整数。

输出格式

一行一个浮点数表示最大的修复率，保留两位小数。

4 20
7 13 19 12

207.69

样例解释

对于样例 $1$，老 Q 选择修理第 $1,4$ 台电脑，同时安装第 $2$ 台电脑的 $1$ 个零件，最大的修复率之和为 $7/7+1/13+0/19+12/12 \approx 2.0769=207.69\%$。

数据范围

本题共 $10$ 个测试点，每个测试点 $10$ 分。

对于测试点 $1-2$，$n \le 5$，$m \le 20$。

对于测试点 $3-5$，$n,m \le 100$。

对于测试点 $6-10$，$n,m \le 10^5$。