你需要维护编号为 $1,\dots,m$ 的 $m$ 个集合,初始为空。
共 $m$ 次操作:
- 给定 $x,y$,在编号 $x$ 的集合插入 $y$,保证 $y$ 之前不在这个集合中;
- 给定 $x_1,x_2$,问编号 $x_1,x_2$ 的集合的并的元素个数。
输入格式
第一行一个整数 $m$;
接下来 $m$ 行,每行三个整数 $1,x,y$ 或 $2,x_1,x_2$ 表示一次操作。
输出格式
对每个 $2$ 操作,输出一行,表示答案。
样例数据
样例输入
10 1 1 2 1 1 1 2 1 3 1 1 3 1 1 8 2 2 1 2 2 1 2 1 1 1 1 4 1 2 2
样例输出
2 4 4 4
提示
Idea:nzhtl1477,Solution:nzhtl1477,Code:ccz181078,Data:ccz181078
对于 $100\%$ 的数据,满足 $1\le m\le 10^6$,$1\le x,y,x_1,x_2\le m$;
对于 $25\%$ 的数据,满足 $m\le10^3$。
对于另外 $25\%$ 的数据,保证在第一次 $2$ 操作后,没有 $1$ 操作。
对于另外 $25\%$ 的数据,满足 $m\le 2\times 10^5$。
对于另外 $25\%$ 的数据,无特殊限制。