本题没有可用的提交语言。

题目描述

纽曼（Newman）喜欢和猫玩耍。他家里养了很多猫。由于猫的数量非常庞大，纽曼想要将一些猫分组。为此，他首先给每只猫编号（1, 2, 3, ..., n）。然后，他偶尔会将猫$i$所在的组和猫$j$所在的组合并，从而形成一个新的组。除此之外，纽曼还希望在任何时候知道第$k$大的组的大小。作为纽曼的朋友，你能帮助他吗？

输入格式

• 第一行：两个数字$N$和$M$（$1 ≤ N, M ≤ 200\,000$），分别表示猫的数量和操作的数量。
• 接下来的$M$行：每行有一个数字$C$表示操作的类型。
  • 如果$C = 0$，那么后面跟着两个数字$i$和$j$（$1 ≤ i, j ≤ n$），表示纽曼希望将包含这两只猫的组合并（如果这两只猫已经在同一个组中，则无需操作）。
  • 如果$C = 1$，那么后面跟着一个数字$k$（$1 ≤ k ≤$当前组的数量），表示纽曼希望知道第$k$大的组的大小。

输出格式

对于每一个$C = 1$的操作，输出一行，表示当前第$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

1
2
2
2
2

提示

当有三个数字2、2和1时，第2大的数字是2，第3大的数字是1。