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

---

【题目描述】

　　有 \(N\) 道题目，每道题目都有不同的分值和难度，分别为 \(A_i\) 和 \(B_i\)。要求从中任选选 \(K(K≤N)\) 道题目，满足分值和与难度和的比最大。

【输入格式】

　　第一行两个整数 \(N\) 和 \(K\)，接下来得 \(N\) 行，每行包含两个整数：\(A_i\) 和 \(B_i\) 。

【输出格式】

　　最大的分值与难度比(乘以 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

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤100000\)，\(1≤A_i,B_i≤2000\)。

【来源】

　　Mr.he