#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(false);cin.tie(0);
#define endl '\n'
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef tuple<int,LL,LL> TPL;
typedef pair<LL,LL> PII;
const int N=1e6+7,inf=0x3f3f3f3f;const LL Linf=0x3f3f3f3f3f3f3f3fLL;
LL qsm(LL a,LL b,LL p){LL res=1;while(b){if(b&1)res=res*a%p;a=a*a%p;b>>=1;}return res;}
LL lowbit(LL x){return x&-x;}
int n,m;
vector<int>g[N];
int du[N];
LL res;
int cnt;
bool bfs(){
    queue<int>q;
    for(int i=1;i<=n;i++)if(!du[i])q.push(i);
    unordered_map<int,LL>mp;
    while(q.size()){
        int len=q.size();
        cnt++;
        while(len--){
            int u=q.front();q.pop();
            if(mp.count(u))continue;
            mp[u]=cnt;
            res=res-1+cnt;
            for(auto v:g[u]){
                if(--du[v]==0)q.push(v);
            }
        }
    }
    for(int i=1;i<=n;i++)if(du[i])return false;
    return true;
}
void solve(){
    cin>>n>>m;
    res=n,cnt=0;
    for(int i=1;i<=m;i++){
        int x,y,z;
        cin>>x>>y>>z;
        g[y].push_back(x);
        g[z].push_back(x);
        du[x]+=2;
    }
    if(bfs()&&res<=1e9)cout<<res<<endl;
    else cout<<-1<<endl;
}
int main(){
   IOS
   int T=1;
   //cin>>T;
    while(T--)solve();

    return 0;
}