题目描述
学生社团联合会管理着 $n$ 个社团，编号 $1 \sim n$，初始各自独立。
联合会陆续收到两类信息：
M a b——社团 $a$ 与社团 $b$ 结为姊妹社团（此后两家的成员规模合并统计，传递合并）；
Q a——查询社团 $a$ 目前所在"联盟"的总规模（联盟内的社团共享总人数规模）。
对每个 Q 信息输出对应联盟的规模。
输入格式
第一行两个整数 $n$ 和 $m$；
以下 $m$ 行，每行一条信息：M a b 或 Q a。
输出格式
对每条 Q 信息输出一行：该社团所在联盟的规模。
数据范围
$$n \le 100000,\quad m \le 200000$$