值得深思

此题的一般做法是 莫队+拆询问
这样总询问量最高能达到 $8\times10^6$

然而即使这么大的询问量，既然可以在 $1$ 秒左右跑过。

考虑到有一个原因是虽然询问很多，但是其曼哈顿最小生成树的大小并不会很大。

是因为数据水了吗？
如果卡满能跑到多少呢？