#include<bits/stdc++.h>

using namespace std;

const int maxn=;

int fa[maxn*];

int find(int x)

{

    if(fa[x]==x)return x;

    return fa[x]=find(fa[x]);

}

//一倍空间用于存储同类.

//二倍空间用于存储天敌.

int n,m,ans;

int main()

{

    scanf("%d%d",&n,&m);

    for(int i=;i<=*n;i++) fa[i]=i;

    for(int i=;i<=m;i++)

    {

        int a,b,c;scanf("%d%d%d",&a,&b,&c);

        if(b>n||c>n){ans++;continue;}

        if(a==)

        {

            if(find(b)==find(c+n)||find(c)==find(b+n)){ans++;continue;}

            //如果是天敌 就是假话.

                fa[find(b)]=fa[find(c)];

                fa[find(b+n)]=fa[find(c+n)];

                fa[find(c+*n)]=fa[find(b+*n)];

            //否则 储存各个区间里的里的同伙.

        }

        else

        {

            if(find(b)==find(c)||find(b)==find(c+n)){ans++;continue;}

           /************************************

           同样的 如果是同伴 那么就是假话.

           又因为这个食物链严格满足顺序

            且输入中是 b吃c 所以必须c的天敌是b.

           ************************************/

            fa[find(b+n)]=fa[find(c)] ;

            fa[find(b+n*)]=fa[find(c+n)] ;

            fa[find(b)]=fa[find(c+n*)];

            //因为它们的食物链满足一个环状的关系 所以 我们就需要这样储存.

        }

    }

    cout<<ans<<endl;

    return ;

}