给定长度均为n的数列$x,y$，定义二元函数f(i,j)=(xi*yi+xj*yj)/(xi+xj)。

现在对于$1\le i<j\le n$，将所有$f(i,j)$从高到低排序后，求排在第k个的元素。

你的答案建议至少保留小数点后3位（与标准答案之差在10^-2以内即视为通过）。

第一行一个数$n,k$，意义如题述。

接下来$n$行，每行两个数xi,yi。

样例 1 说明

$f(1,5)=9/2$，容易发现这是所有 $f(i,j)$ 中最大的。

本题开启 Special Judge。

时限 2 s。

• 
  数据点1:$1\le n\le 10$。
  


• 
  数据点$2\sim 5$：保证$k=1$。
  


• 
  数据点$6\sim 10$：无特殊限制。
  

对于$100\%$ 的数

据，有$1\le n\le 10^5$，$1\le k\le n*(n-1)/2$，1≤xi,yi≤10^9。

梦熊csp-j第一套，二分、双指针