//注意用size【】可能会报错 换个数组名字
#include<iostream>
using namespace std;

const int N=100010;

int p[N],si[N];

int find(int x)
{
    if(x!=p[x])  p[x]=find(p[x]);

    return p[x];
}

int main()
{
    int n,m;
    scanf("%d%d",&n,&m);

    for(int i=1;i<=n;i++)
    {
        p[i]=i;
        si[i]=1;
    }


    while(m--)
    {
        string op;
        cin>>op;
        int q,w;

        if(op=="C") 
        {
            cin>>q>>w;
            if(find(q)==find(w)) continue;

            si[find(w)]+=si[find(q)];

            p[find(q)]=find(w);
        }

        else if(op=="Q1")
        {   
            cin>>q>>w;
            if(find(q)==find(w)) printf("Yes\n");
            else
            printf("No\n");
        }
        else if(op=="Q2")
        {   
            int b;
            scanf("%d",&b); 
            printf("%d\n",si[find(b)]);

        }

    }
    return 0;

}