#include<cstdio>
#include<cstring>
using namespace std;
int a[51000],b[51000];
int main()
{
int x,y,c,n,k,ans=0,ans1=0;
scanf("%d%d",&n,&k);
memset(a,-1,sizeof(a));
memset(b,-1,sizeof(b));
for(int i=1;i<=k;i++)
{
scanf("%d%d%d",&x,&y,&c);
if(x==1)
{
if(y<=n&&c<=n&&a[y]==-1&&b[c]==-1&&a[c]!=2&&b[y]!=2)
{
a[y]=1;a[c]=1;b[c]=1;b[y]=1;
ans++;
}
}
else
{
if(y!=c&&y<=n&&c<=n)
{
if(a[y]==-1&&b[c]==-1&&a[c]!=1&&b[y]!=1)
{
a[y]=2;b[c]=2;
ans1++;
}
}
}
}
printf("%d\n",k-(ans+ans1));
return 0;
}