求各位大佬解答一下小蒟蒻的问题，悬三关

求在 $n$ 个数中,是否存在两个数,使得其中一个是另外一个的 $q_i$ 倍，要求 $n \log n$ 解决。

$i\le Q$

$n\ ,Q \le 2 \times 10^5$