题目描述

在一个人员众多的家族中，理清亲戚关系并统计每个家族的人数并非易事。现在，我们需要通过给定的关系信息，快速查询某个人所在家族的人数。

规定：若 $x$ 和 $y$ 是亲戚，$y$ 和 $z$ 是亲戚，那么 $x$ 和 $z$ 也是亲戚。如果 $x, y$ 是亲戚，那么 $x$ 的所有亲戚都是 $y$ 的亲戚，$y$ 的所有亲戚也都是 $x$ 的亲戚。

现在给出 $n$ 个人和 $m$ 条信息，信息包含两种形式：

• 1 a b：表示 $a$ 和 $b$ 具有亲戚关系。
• 2 a：要求输出 $a$ 所在家族的人数。

请你处理这些信息，对每个查询给出正确的回答。

输入格式

第一行包含两个整数 $n, m$，分别表示人数和信息条数。

接下来 $m$ 行，每行一条信息，格式为 1 a b 或 2 a。

输出格式

对于每个 2 a 操作，输出一行一个整数，表示 $a$ 所在家族的人数。

数据范围

• $1 \leq n \leq 100000$
• $1 \leq m \leq 200000$