题目描述

若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的某个人所在家族的人数。

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

输入格式

第一行：三个整数 $n$，（$n≤100,000$,m≤$200,000$），分别表示有 $n$ 个人，$m$ 个信息。

以下 $m$ 行：信息包含两种形式：

M $a$ $b$：表示 $a$ 和 $b$ 具有亲戚关系。

Q $a$：要求输出 $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