rt，有极小常数 $O(n^3)$ 且平均快于 $O(n^2)$ 的做法。

$n$ 可以开到 $2\times 10^3$，而且大部分情况下能过 $2\times 10^4$，$m$ 如果可以开的很大能达到 $O(n)$，只要 $m$ 大于 $O(n^2)$ 能过 $n=10^8$，$m$ 可以开到 $10^{18}$，而且开大 $m$ 反而会更快。