建议增强至 $1 \leq n \leq 10^7$，$1 \leq r_i \leq 10^7$。此举可以卡掉 $O(nlogn)$ 做法。