#include <iostream>
using namespace std;
const int N=100,INF=1e9;
int g[N][N],cnt[N],p[N];
int m,n;
int find(int a){
	if(p[a]!=a) p[a]=find(p[a]);
	return p[a];
}
void merge(int a,int b){
	if(find(a)!=find(b)){
		p[find(a)]=find(b);
	    cnt[a]+=cnt[b];
	    cnt[b]=cnt[a];
	}
	
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;++i){
		p[i]=i;
		cnt[i]=1;
	}
	for(int i=1;i<=n;++i){
		for(int j=1;j<=n;++j){
			if(i==j) g[i][j]=0;
			else g[i][j]=INF;
		}
	}
	for(int i=1;i<=m;++i){
		char c;
		cin>>c;
		if(c=='M'){
			int a,b;
			cin>>a>>b;
			merge(a,b);
		}else{
			int a;
			cin>>a;
			cout<<cnt[a]<<endl;
		}
	}
	return 0;
}