题目描述
若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的某个人所在家族的人数。
规定：若 $x$ 和 $y$ 是亲戚，$y$ 和 $z$ 是亲戚，那么 $x$ 和 $z$ 也是亲戚。如果 $x,y$ 是亲戚，那么 $x$ 的亲戚都是 $y$ 的亲戚，$y$ 的亲戚也都是 $x$ 的亲戚。一个家族的人数也就是有亲戚关系的总人数。
输入格式
第一行包含两个整数 $n, m$，表示总共有 $n$ 个人，$m$ 条信息。
接下来 $m$ 行，每行的信息包含两种形式（信息具有时间顺序）：
1. `M a b`：表示 $a$ 和 $b$ 此时确定了亲戚关系。
2. `Q a`：要求输出 $a$ 所在家族目前已知的总人数。
- $1 \le n \le 100,000$
- $1 \le m \le 200,000$
输出格式
对于每条 `Q` 信息，在一行里输出一个整数，表示该人所在家族的人数。
样例输入 #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