\(O(mk\alpha(n))\)暴力，考虑对于每个询问\(l,r\)，枚举\(1\siml-1,r+1\simm\)，并查集连边即可。1154ms。\(O(n(m+k\alpha(n)))\)我们发现枚举\(i\in[1,l),j\in(r,m]\)太慢了。考虑先预处理出并查集从\(1\)连边到编号为\(id\)的边的状态\(pre_{id}\)，倒过来再处理出