#include<bits/stdc++.h> using namespace std; const int N=1010; int f[N*2]; int find(int x) { if(f[x]!=x) f[x]=find(f[x]); return f[x]; }

int main() { int n,m; cin>>n>>m; for(int i=1;i<=2*n;i++) f[i]=i; while(m--) { char op; int a,b; scanf(" %c%d%d",&op,&a,&b); if(op=='F') f[find(a)]=find(b); else{ f[find(a+n)]=find(b); f[find(b+n)]=find(a); } } int cnt=0; for(int i=1;i<=n;i++) if(f[i]==i) cnt++; cout<<cnt; return 0; }

并查集