说明

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

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

输入格式

第一行：三个整数$n，m$，分别表示有$n$个人，$m$个信息。

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

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

输出格式

要求输出a所在家族的人数。

样例

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
3
1
4

数据范围

$n≤100,000,m≤200,000$

来源

一本通在线评测