#include<bits/stdc++.h>
using namespace std;

const int N=20005;

int n,m,x,y,f[N];

int find(int x){
	if(f[x]!=x)f[x]=find(f[x]);
	return f[x];
}

int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=2*n;i++)f[i]=i;
	for(int i=1;i<=m;i++){
		char c;
		int x,y;
		cin>>c>>x>>y;
		if(c=='E'){
			f[find(x+n)]=find(y);
			f[find(y+n)]=find(x);
		} 
		else f[find(x)]=find(y);
	}
	int ans=0;
	for(int i=1;i<=n;i++){
		if(f[i]==i)ans++;
	}
	printf("%d\n",ans);
	return 0;
}

为啥7、8莫名RE，在本地测试不到0.1秒就过了啊啊啊