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

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

第一行：两个整数 n, m (n \le 100,000, m \le 200,000)，分别表示有 n 个人，m 个信息。

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

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

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