#include <iostream>
using namespace std;
#include <bits/stdc++.h>
int n,m;
int findout(int *a,int x)
{
if(a[x]==x)return x;
a[x]=findout(a,a[x]);
return a[x];
}
int num=0;
int main() {
char a0;
int a1,a2;
cin>>n>>m;
int a[2*n+1];
for(int i=0;i<=2*n;i++)
{
a[i]=i;
}
for(int i=0;i<m;i++)
{
cin>>a0>>a1>>a2;
if(a0=='F')
{
int t0=findout(a,a1);
int t1=findout(a,a2);
if(t0!=t1)
{
a[t1]=t0;
}
}else
{
int t0=findout(a,a1+n);
int t1=findout(a,a2+n);
int t3=findout(a,a1);
int t4=findout(a,a2);
a[t0]=t4;
a[t1]=t3;
}
}
for(int i=1;i<=n;i++)
{
if(findout(a,i)==i)num++;
}
cout<<num;
return 0;
}