#include <bits/stdc++.h>
using namespace std;
// #define LOCAL
// #define DEBUG
const int N = 1e7 + 10;
int n, m, sum = 0;
int res[N], cnt[N];
bool st[N];

int find(int i)
{
    if (res[i] != i)
    {
        // cnt[res[i]] += cnt[i];
        // cnt[i] = 0; 不需要一个个递归追溯，只需要修改祖先节点即可，复杂反而写错了o`(*>﹏<*)′
        res[i] = find(res[i]);
    }
    return res[i];
}
int main()
{
#ifdef LOCAL
    freopen("in.txt", "r", stdin);
    freopen("out.txt", "w", stdout);
#endif
    scanf("%d%d", &n, &m);
    char c[2];
    int a, b;
    for (int i = 0; i < n + 1; i++)
    {
        res[i] = i;
        cnt[i] = 1;
    }
    while (m--)
    {
        scanf("%s%d", c, &a);
        if (*c == 'C')
        {
            scanf("%d", &b);
            // if (a == b) 
            //     continue;
            // res[a] = find(b);
            // find(a); 
            a = find(a), b = find(b);
            if (a != b)
            {
                res[a] = b;
                cnt[b] += cnt[a];
                cnt[a] = 0; // 可以不加，不是祖先节点就不会读取cnt
            }
#ifdef DEBUG
            for (int i = 0; i < n + 1; i++)
                printf("%d ", cnt[i]);
            printf("\n");
#endif
        }
        else if (*c == 'Q')
        {
            if (*(c + 1) == '1')
            {
                scanf("%d", &b);
                if (find(a) == find(b))
                    printf("Yes\n");
                else
                    printf("No\n");
            }
            else if (*(c + 1) == '2')
                printf("%d\n", cnt[find(a)]);
        }
    }
    return 0;
}