#include<bits/stdc++.h>
using namespace std;
#define sf(x) scanf("%lld",&x)
#define sff(x,y) scanf("%lld%lld",&x,&y)
#define endl '\n'
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define pf(x) printf("%lld",x)
#define pii pair<int,int> 
#define f first 
#define s second
#define int long long



//
const int N  = 1e6+10;
int m,n;
int h[N],e[N],ne[N],idx;
int du[N],st[N],si[N];
//
void add(int a,int b)
{
    ne[idx]=h[a],e[idx]=b,h[a]=idx++;
}

void bfs()
{
    queue<int> qu;
    for(int i=1;i<=m;i++)
        if(!du[i])
            si[i]=1,qu.push(i);
    while(qu.size())
    {
        int t =qu.front();
        qu.pop();
        st[t]=1;
        
        for(int i=h[t];~i;i=ne[i])
        {
            int j=e[i];
            si[j]+=si[t];
            if(--du[j]==0) qu.push(j);
        }
    }
}

//


void solve()
{
    cin>>m>>n;
    for(int i=1;i<=m;i++) h[i]=-1;
    while(n--)
    {
        int a,b,c;
        cin>>a>>b>>c;
        add(b,a);
        add(c,a);
        du[a]+=2;
    }
    bfs();    
    for(int i=1;i<=m;i++) 
        if(!st[i]&&du[i])
        {
            cout<<-1<<endl;
            return ;
        }
    
    int sum=0;
    for(int i=1;i<=m;i++)sum+=max(1ll,si[i]);
    if(sum>(int)1e9)
    {
        cout<<-1<<endl;
        return ;
    }
    cout<<sum<<endl;
}
signed main()
{
    IOS;
    int _=1;
    while(_--)
        solve();
    return 0;
}