pacman -Su 的输出：143 个软件包中只有 3 个完成了下载，还有 4 个正在下载中，但总下载进度的 62% 已经完成了！

你正在使用你最喜欢的程序——BAPC ArchLinux 软件包配置器（BAPC ArchLinux Package Configurator）来升级你的系统。有 $n$ 个过期的软件包需要升级，你的包管理器非常贴心地提前告知了你每个软件包的下载大小。由于最近在并行技术上的突破，它最多可以并行下载 $k$ 个软件包，不过你并不知道它们的下载顺序。

你现在正看着控制台中的下载进度条，发现目前只有 $m$ 个软件包完成了下载，但总体的下载进度已经非常高了。这似乎不太合理！你感到好奇：在仅有这么多软件包完成下载的情况下，已完成的下载量占总下载大小的最大可能百分比是多少？请注意，在下载过程中，存在一小段时间，此时正在下载的软件包会被报告为 100% 已完成（done），但该软件包实际上尚未结束下载（finished）。

输入格式

输入包含：

• 第一行包含三个整数 $n$、$m$ 和 $k$（$1 \le n \le 10^5$，$0 \le m \le n$，$1 \le k \le 10$），分别表示正在升级的软件包数量、已经完成下载的软件包数量，以及可以并行下载的软件包最大数量。
• 第二行包含 $n$ 个整数 $s$（$1 \le s \le 10^9$），表示正在升级的各个软件包的大小。

输出格式

输出已完成下载量占总大小的最大可能百分比。

你的答案与标准答案的绝对误差应不超过 $10^{-4}$。

样例

输入样例 1

5 1 2
10 25 30 15 20

输出样例 1

75

输入样例 2

5 0 4
4 2 7 1 3

输出样例 2

94.117647059