P041 并查集

题目描述

实现并查集，支持以下操作：

- union x y：将 x 和 y 所在集合合并
- find x：查询 x 所在集合的代表元素

输入格式

第一行两个整数 n, q（1 \le n, q \le 10^5），表示元素个数和操作数。
接下来 q 行，每行一个操作。

输出格式

对每个 find 操作输出一行。

样例

输入:
5 5
union 1 2
union 2 3
find 1
find 4
union 4 5

输出:
1
4