话说这题完全可以让 $n \le 10^4$ 啊，让一些非常暴力的人过了（不像提高组的题了）