该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

[AdditionalFile149.zip](file://AdditionalFile149.zip?type=additional_file)

0x30数学知识（练习）15：放弃测试

【题意】

有 $n$ 对数 $(a_i , b_i)$ ，从中选 $k$ 对（编号依次为 $p_1,p_2, \dots p_k$），使得 $\large\frac{\sum\limits_{i=1}^k a_{p_i} }{\sum\limits_{i=1}^k b_{p_i}}$ 的值最大。

答案的绝对误差在 $5\times 10^{-5}$以内被视为是正确。

【输入格式】

第一行两个数 $n , k(1 \leq k \leq n \leq 10^5)$ 。

第二行 $n$ 个数 $a_i$ ，第三行 $n$ 个数 $b_i$ 。（$0 \le a_i \le b_i, 1 \le b_i \le 10^6$）

【输出格式】

一行，即 $\large\frac{\sum\limits_{i=1}^k a_{p_i} }{\sum\limits_{i=1}^k b_{p_i}}$ 的最大值。

【样例1输入】

5 3
1 2 4 1 2
4 3 9 3 7

【样例1输出】

0.4666666667

【样例2输入】

3 2
5 0 2
5 1 6

【样例2输出】

0.8333333333

【样例3输入】

10 6
1 5 3 7 2 8 5 4 2 6
15 35 12 12 9 15 7 7 13 15

【样例3输出】

0.4923076923