#include<cstdio>

#define N 50005

struct lian

{

    int fa;

    int re;

} f[N];

int find(int x)

{

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

    int fa= f[x].fa;

    f[x].fa=find(fa);

    f[x].re=(f[x].re+f[fa].re)%;

    return f[x].fa;

}

int ans,n,k;

int main()

{

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

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

    {

        f[i].fa=i;

        f[i].re=;

    }

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

    {

        int d,x,y;

        scanf("%d%d%d" ,&d,&x,&y);

        if(x>n||y>n)

        {

            ans++;

            continue;

        }

        int fx=find(x);

        int fy=find(y);

        if(fx!=fy)

        {

            f[fx].fa=fy;

            f[fx].re=(f[y].re-f[x].re+-d)%;

        }

        else

        {

            if(f[x].re!=f[y].re&&d==)

                ans++;

            else if(f[y].re!=(f[x].re+)%&&d==)

                ans++;

        }

    }

    printf("%d",ans);

}