U614651 course

有 $n$ 门课，第 $i$ 门课需要 $t_i$ 单位时间来学习，完成后能获得 $c_i$ 学分。 现在小 Z 想从其中选 $k$ 门课，使得平均而言修习学分的效率最高。换言之，他希望选择一些课 $i_1,i_2,\dots,i_k$ ($1\le i_1

第一行包含两个整数 $n,k$。 第二行包含 $n$ 个数 $c_1,c_2,\dots,c_n$，其中 $c_i$ 表示第 $i$ 门课的学分。 第三行包含 $n$ 个数 $t_1,t_2,\dots,t_n$，其中 $t_i$ 表示第 $i$ 门课所需要的时间。

输出一行一个实数，表示效率最大值，四舍五入保留小数点后三位。

#### 样例 1 解释 最优方案是选择第 $2,3,4$ 门课，效率为 $\frac{2+4+1}{3+9+3}=\frac{7}{15}\approx 0.467$。 #### 数据范围 对于全部测试点：$1\le k\le n\le 10^5$，$0\le c_i\le t_i\le 10^6$，$t_i\ge 1$。 | 测试点编号 | $n\le$ | $t_i\le$ | | :--------: | :----: | :------: | | $1\sim 2$ | $10$ | $10^6$ | | $3\sim 4$ | $100$ | $100$ | | $5\sim 10$ | $10^5$ | $10^6$ |