j00994. 第 k 小的分数 未做

给 $n$ 个分数 $a_i/b_i$（满足 $0\le a_i\le b_i$），求这些分数中第 $k$ 小的值。

第一行两个整数 $n,k$；接下来 $n$ 行，每行两个整数 $a_i,b_i$。

一行一个实数，保留 $10$ 位小数。

• $1\le n\le 2\times 10^5$
• $1\le k\le n$
• $0\le a_i\le b_i\le 10^9$，$b_i\ge 1$