题目翻译

小N喜欢和猫猫玩耍。小N的家中有很多只猫猫。但由于猫猫的数量过于庞大，小N想给猫猫们分个组。

首先，小N按顺序给每一只猫猫分配了一个数字（1,2,3......,n)。然后他将第i只小猫和第j只小猫所在的小组合并，组成一个新的小组。

现在小N想知道第K大的小组，请你编程帮帮他吧！

输入

第一行两个数字N，M（N，M<=200,000）。表示N只小猫和M次操作。

接下来M行，每行第一个数C：

如果C=0，则接下来两个数i和j，表示i和j所在的小组合并。

如果C=1，则接下来一个数字K，表示询问第k大的小组猫猫数量

输出

对于每次的询问，输出第K大的小组猫猫的数量。

输入数据 1

10 10
0 1 2
1 4
0 3 4
1 2
0 5 6
1 1
0 7 8
1 1
0 9 10
1 1

1
2
2
2
2