#include<iostream>
using namespace std;
int main()
{
	int n,k,a[50000]={0},d[10000],x[10000],y[10000],sum=0,cur=0,z[10000],b;
  cin>>n>>k;
  for(int i=0;i<k;i++)
  {
	  b=0;
	  cin>>d[i]>>x[i]>>y[i];
      if(x[i]>n||y[i]>n)
		  a[i]=1;
	  else
	  {
	     if(d[i]==2&&x[i]==y[i])
			 a[i]=1;
		 else
		 {
			 for(int j=0;j<i;j++)
			 {
			   if(a[j]!=1)//互相吃
			   {
				   if(d[i]==2)
				   {
				     if(d[j]==2)
					 {
						 if((x[i]==y[j]&&x[j]==y[i]))
							 b=1;
					 }
					 else
					 {int t1=1,t2=1;
					     for(int q=0;q<cur;q++)
						   {
						     if(z[q]==x[i])
								 t1=0;
							  if(z[q]==y[i])
								 t2=0;
						   }
						   if(t1==0&&t2==0)
						   {
							   //a[i]=0;
							   z[cur]=x[i];
							   z[cur]=y[i];
						   }
						   else
							   b=1;
					 }
				   }
				   else// 表同类
				   {
				     if(d[j]==2)
					 {
						 if(((x[i]==x[j]&&y[i]==y[j])||(x[i]==y[j]&&x[j]==y[i])))
							 b=1;
					 }
					 



				   }
			   }
			     
			 }
			 if(b==1)
				 a[i]=1;
		 }
	  }
	  cur++;
	  sum+=a[i];

  }
  cout<<sum<<endl;
  return 0;
  
}