现有的 3s 时限连 $\mathcal{O}(nq)$ 的暴力都完全能卡过，实现粗糙的 $\mathcal{O}(n\sqrt{n}\log n)$ 做法也能轻松在 900ms 内跑完，更不用说单只根号的做法了。可见本题并不卡常，因此应该缩短时间限制。