第一行两个整数n, m。表示妹子数和操作数。
接下来的m行,首先有一个整数opt。
如果opt=0,接下来三个整数i, x, y,表示一次合并。保证分组方案i已经出现过,x, y在不同组中。
如果opt=1,接下来三个整数i, x, k,表示一次询问。保证x所在的组中至少有k个妹子。
1 <=n, q <= 100000,合并不超过60000次,询问不超过60000次
3 6
0 0 1 2
1 1 1 2
1 1 2 1
0 1 2 3
0 1 1 3
1 3 3 2
2
1
2