大意就是说给你 $n$ 个东西，合并多个东西形成一个队列。每个东西未合并时是单独的一个队列。

（并查集明显/cy）

有 $3$ 种操作：

$1$.把 $x$ 所在的队列（并查集）插入到 $y$ 后面

$2$.求出 $x$ 所在队列的队头和队尾，如果没有，输出-1。

$3$.把 $x$ 所在的队列里把 $x$ 和它后面的所有节点全部删除

要求$3$ 种操作全是 $O($α$n)$ 的。

数据范围：

对于$100\%$的数据，$1≤n≤5\times 10^5,1≤m≤5\times 10^5$。

蒟蒻在考场上只想到了 $O(nm)$（其实这个跑不满）的做法，球思路/kk

（考完试了/kk）