### 问题描述

暑假到了，小蓝打完蓝桥杯去工厂兼职，成为了工厂里的搬运工，工厂里面初始有 $n$ 个箱子平铺在地面上，每个箱子都有一个编号，分别是 ${1,2,3...n}$。由于小蓝喜欢算法竞赛，他想到了一个问题。

现在有 $2$ 种操作，具体操作如下：

1. 1 a b，$1$ 号操作，将 $a$ 位置所在的所有箱子搬到 $b$ 位置所在的箱子上面，已经在相同位置的箱子不能进行此操作。
2. 2 a ，$2$ 号操作，查询 $a$ 位置下有多少个箱子。

现在小蓝有 $q$ 次操作，对于每次操作 $2$ ，你需要输出结果。

输入格式

第一行二个整数 $n,q$ ，表示箱子的数量和操作次数。

接下来 $q$ 行，每行输入代表一个具体操作。

输出格式

对所有的操作 $2$ ，输出其结果。

样例输入

6 6
1 4 2
2 2
2 4
1 2 3
2 2
2 4

样例输出

0
1
1
2

说明

在第一次操作后，$4$ 下面是 $2$ 号箱子。

在第二次操作后，$4$ 下面是 $2$ 号箱子，$2$ 下面是 $3$ 号箱子。

评测数据规模

$1 \le n \le 3×10^4,1 \le q \le 10^5$。