一定要认真读题，不然调一个小时（

ycz 一开始就有 $5×10^5$ 座城市，也就是说分块要从 $1$ 到 $5×10^5$ 初始化编号，块长也要为 $\sqrt{5×10^5}$ ，不然会RE #4~#11