RT，这里的$n$应该小于$50000$，测试点2的$n$是$48106$

为什么题解里没有出现$n$从而使得这个数据范围不重要了呢？应为本蒟蒻的方法比较奇葩，要用到连通块。。。