该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有$N$个服务器，第$i$个服务器存储着第$i$块数据。现在有若干种操作：

• $S$ $a$ $b$：第$a$个服务器与第$b$个服务器共享数据，即这两个服务器同时拥有这两个服务器本身拥有的数据块的和，并自动去重（可以理解为数据块之并）。
• $Q$ $a$ $d$：查询第$a$个服务器是否拥有第$d$块数据。
• $C$ $d$：查询存储数据块$d$的服务器数量。

$S$操作有$N-1$次，如果把共享看做连边，那么最后将形成以$N$个服务器为点的一棵树；$Q$操作和$C$操作一共有$K$次。

求对于每个$Q$操作和$C$操作返回的结果。

输入格式

第一行两个整数$N$，$K$，代表服务器个数和操作个数。

接下来$N+K-1$行每行代表一个操作：

• $S$ $a$ $b$：表示服务器$a$和服务器$b$共享它们的所有数据。
• $Q$ $a$ $d$：表示查询服务器$a$当前是否存储数据块$d$。
• $C$ $d$：表示查询当前存储数据块$d$的服务器数量（计数）。

其中，有$N-1$行以$S$开头，$K$行以$Q$或$C$开头。

输出格式

输出$K$行：

• 对于$Q$操作，输出$yes$或$no$代表是否拥有第$d$块数据；
• 对于$C$操作，输出一个整数代表服务器数量。

数据范围

对于$100\%$的数据，$1 \leq N,K \leq 1.2 \times 10^{5}$。

子任务

• Subtask 1（$5$分）：$N \leq 4000$
• Subtask 2（$5$分）：第$1$个服务器与第$2,3,\cdots,N$个服务器共享数据
• Subtask 3（$10$分）：如果$|A-B|=1$，那么第$A$个服务器和第$B$个服务器共享数据
• Subtask 4（$20$分）：如果$A<B$且$2A=B$或$2A+1=B$，那么第$A$个服务器和第$B$个服务器共享数据
• Subtask 5（$25$分）：每个服务器最多与$5$个服务器共享数据
• Subtask 6（$35$分）：无特殊限制

样例数据

6 9
S 1 2
S 1 3
S 3 4
Q 5 1
S 4 5
S 1 6
Q 5 1
Q 1 5
C 1
C 2
C 3
C 4
C 5
C 6

no
yes
no
6
6
5
3
2
2

4 4
S 1 2
S 1 3
S 3 4
Q 2 1
Q 2 2
Q 2 3
Q 2 4

yes
yes
no
no