#include<iostream>
#include<cstdio>
#include<map>
#include<algorithm>
using namespace std;
int n,m;
int fa[1000005];
int s[1000005],t[1000005];
bool jo[1000005];
int sum[1000005],tot;
map<int,int > ma;
int find(int x){
	if(fa[x]==x) return x;
	return fa[x]=find(fa[x]);
}
int unionn(int x,int y){
	int fx=find(fa[x]);
	int fy=find(fa[y]);
	if(fx!=fy) fa[fx]=fy;
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;++i){
		int a,b;
		string st;
	//	scanf("%d%d",&a,&b);//sj-s(i-1)
		cin>>a>>b>>st;
		//a--;
		b++;
		s[i]=a;
		t[i]=b;
	    jo[i]=((st[0]=='o')?1:0);
	    if(ma.find(a)==ma.end()) sum[++tot]=a,ma[a]=1;
	    if(ma.find(b)==ma.end()) sum[++tot]=b,ma[b]=1;
	}
	sort(sum+1,sum+1+tot);
	for(int i=1;i<=tot;++i){
		ma[sum[i]]=i;
	}
	for(int i=1;i<=m*2+2;++i) fa[i]=i;//
	for(int i=1;i<=m;++i){
		s[i]=ma[s[i]];
		t[i]=ma[t[i]];
		int fs=find(s[i]);
		int ft=find(t[i]);
		if(jo[i]==1){
			if(fs==ft){
				printf("%d\n",i-1);
				return 0;
			}
			else {
			unionn(t[i]+tot,s[i]),unionn(t[i],s[i]+tot);
			}
		}
		else {
			if(fs==find(t[i]+tot)){
				printf("%d\n",i-1);
				return 0;
			}
			else {
				unionn(t[i],s[i]);
				unionn(t[i]+tot,s[i]+tot);
			}
		}
	}
	printf("%d\n",m);
	return 0;
}