No.037 C

$a_i, b_i$ はそれぞれソートしておく.

$K$ 番目の数を $x$ とすると, 答えが $x$ 未満になる個数は $K$ 未満である.

このようになる最大の $x$ を二分探索で求める.

答えが $x$ 未満になる個数は, $x/b_i \lt a_i$ となる個数をやはり二分探索で探す.

計算量は $O(N\log N \log(\max a_Nb_N))$ である.