时间限制：1秒　　内存限制：256M

---

【问题描述】

　　有 \(n\) 个物品，每个物品的价值为 \(p_i\)，体积为 \(v_i\)。现在请你从这 \(n\) 个物品中选 \(k\) 个，要求这个 \(k\) 个物品价值和于体积和的比值最大（即单位价值最大）。

【输入格式】

　　第一行两个整数 \(n\) 和 \(k\) 。
　　接下来得 \(n\) 行，每行包含两个整数：\(p_i\) 和 \(v_i\) 。

【输出格式】

　　选的 \(k\) 个物品的物品价值和于体积和的比的最大值（乘以 100 后四舍五入为 3 位小数）。

【输入输出样例】

　Input

10 6
6 1
4 1
2 1
10 1
3 1
8 1
5 1
9 1
4 1
1 1

　Output

700.000

【数据限制】

　　\(1<=n<=100000\)
　　\(1<=v_i,p_i<=2000\)

【来源】

　　Mr.he