题目背景

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

题目描述

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

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

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

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

输入格式

第一行：两个整数 $n, m$（$n \leq 100,000, m \leq 200,000$），分别表示人数和信息条数。

接下来 $m$ 行：每行一条信息，格式为 M a b 或 Q a，含义如题目描述所述。

输出格式

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

输入输出样例

样例输入 #1

5 10
M 3 2
Q 4
M 1 2
Q 4
M 3 2
Q 1
M 3 1
Q 5
M 4 2
Q 4

样例输出 #1

1
1
3
1
4

说明/提示

• 对于 $100\%$ 的数据，$1 \leq n \leq 100,000$，$1 \leq m \leq 200,000$。