#include <iostream>
#include <cstdio>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include <stack>
#include <set>
#include <sstream>
#define IOS ios_base::sync_with_stdio(0); cin.tie(0);
#define Mod 1000000007
#define eps 1e-6
#define ll long long
#define INF 0x3f3f3f3f
#define MEM(x,y) memset(x,y,sizeof(x))
#define Maxn 100000 * 2 + 10
using namespace std;
int N,K;
int par[Maxn];//par[i] i的根
void init(int n)
{
    for(int i=0; i<n; i++)
        par[i]=i;
}
int findr(int x)//查询根
{
    if(par[x]==x)
        return x;
    else
        return par[x]=findr(par[x]);
}
void unite(int x,int y)//合并
{
    x=findr(x);
    y=findr(y);
    if(x==y)//根相同不用管
        return;
    par[x]=y;//若根不同，y并入x，则y的根为x，同理x也能并入y  这里随意
}
bool same(int x,int y)//x和y是否在一个集合
{
    return findr(x)==findr(y);
}
int main()
{
    int ans=0;
    cin>>N>>K;
    init(N*3);//初始化并查集
    while(K--)
    {
        int d,x,y;
        //把输入变成0，...，N-1
        scanf("%d%d%d",&d,&x,&y);
        x--,y--;
        if(x<0||x>=N||y<0||y>=N)//不正确的编号
        {
            ans++;
            continue;
        }
        if(d==1)//x和y属于同一属性
        {
            //只能x是A,y是A之类的情况
            //排除x是A，y是B或C的情况
            if(same(x,y+N)||same(x,y+2*N))
                ans++;
            else
            {
                //合并
                unite(x,y);
                unite(x+N,y+N);
                unite(x+2*N,y+2*N);
            }
        }
        else//x吃y
        {
            //只能x时A，y是B之类的情况
            //排除x是A，y是A或C的情况
            if(same(x,y)||same(x,y+2*N))
                ans++;
            else
            {
                //合并
                unite(x,y+N);
                unite(x+N,y+2*N);
                unite(x+2*N,y);
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}