样例下载

【问题描述】

小 A 正在搬砖。

一开始，若干块砖在地面上一字排开，依次编号为 1, 2, 3, ……（不超过三万块砖）

然后小 A 收到 M 个命令，他需要依次执行。

命令有两种类型：

• （1）指令 1：形如 1 i j 表示小 A 需要将包含 i 的那摞砖整体搬到包含 j 的那摞砖的上面。数据保证 i 和 j 不在同一摞砖。
• （2）指令 2：形如 2 k 表示小 A 需要回答在砖 k 的下方有多少块砖？

【输入】

第一行：一个整数 M

接下来 M 行，每行一个命令，形如 1 i j 或者 2 k

【输出】

输出每一个指令 2 的答案，每个答案占一行

【样例输出】

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

【样例输出】

1
3
0

【数据范围】

100% 的数据：1 ≤ M ≤ 10^5，1 ≤ i, j, k ≤ 3×10^4