题目背景

EC-Final 遗憾落幕，Jiangrc 学长回到学校后立刻开启了“终极赛后复盘”模式。 队伍的题库中积攒了整整一个赛季的待补题目，每道题都有一个“思维提升值”和一个“消耗时间”。 由于期末考试临近，Jiangrc 只能从中恰好挑选 $K$ 道题来进行深度剖析。他希望这 $K$ 道题的总体性价比（即这 $K$ 道题的思维提升值总和，除以它们消耗时间总和）达到最大。

题目描述

给定 $N$ 道题，第 $i$ 道题的思维提升值为 $V_i$，需要消耗的时间为 $W_i$。 你需要从这 $N$ 道题中选出恰好 $K$ 道题，使得 $\frac{\sum V}{\sum W}$ 的值最大。 输出这个最大的比值，结果保留四位小数。

输入格式

第一行包含两个整数 $N$ 和 $K$（$1 \le K \le N \le 10^5$），分别表示题目总数和需要选择的题目数。 接下来 $N$ 行，每行包含两个整数 $V_i$ 和 $W_i$（$1 \le V_i, W_i \le 10^5$），表示第 $i$ 道题的提升值和耗时。

输出格式

输出一个实数，表示最大的性价比，四舍五入保留四位小数。

样例

3 2
10 2
20 5
100 100

4.2857

样例解释

样例解释： 如果选第 1 题和第 2 题，总提升值为 $10+20=30$，总耗时为 $2+5=7$，比值为 $30 / 7 \approx 4.2857$。 如果选第 1 题和第 3 题，比值为 $110 / 102 \approx 1.0784$。 最大比值为 $4.2857$。