$8$ 个月前本蒟蒻 $T1$ 只有 $70$ 的原因找到了QAQ

注意一定要处理到 $10^7 +k$（ 现在我 $k$ 取 $500$ 就过了），考场上只处理到 $10^7$ 于是挂了。

还有一定要预处理答案，不然会 $T$ QAQ