题目名：Bosses

link

题目描述

公司里有$N$名员工，当前没有人是任何其他人的下属。也就是说，每个员工都是自己的老板。如果一个人不是任何其他人的下属，我们称他为老板。

你需要处理两种类型的查询：

1.老板a成为老板b的下属（不再是老板），

2.给定员工c，要到达老板我们需要经过多少上级？

在第二种类型的查询中，如果c是老板，答案是0，否则它是一个正整数-员工的“深度”。

编写一个处理这些查询的程序。

输入格式

第一行包含两个整数$N$和$M$（$1\le n \le 3*10^5$）——分别是员工数和查询数。

接下来的行包含查询。第一种类型的查询被描述为“1 a b”（$1\le a，b \le n$），其中和是老板。第二种类型的查询被描述为“2 c”（$1 \le c \le n$）。

输出格式

对每个第二种类型的查询，打印一行，包含该查询的答案。