#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <string>
#include <algorithm>
#include <queue>
using namespace std;

const int maxn = 10000+10;
vector<int> g[maxn];
int du[maxn];
int n,m;
int sum;
queue<int> que;
int head[maxn];
int now;
void init(){
    sum = 0;
    now = 888;
    memset(du,0,sizeof du);
    for(int i = 0; i <= n; i++) g[i].clear();
    while(!que.empty()) que.pop();
}

int main(){

    while(~scanf("%d%d",&n,&m)){
        init();
        int a,b;
        while(m--){
            scanf("%d%d",&a,&b);
            g[b].push_back(a);
            du[a]++;
        }
        int cnt = 0;
        for(int i = 1; i <= n; i++){
            if(du[i]==0){
                que.push(i);
                cnt++;
            }
        }
        while(!que.empty()){
            int qsize = que.size();
            while(qsize--){
                int k = que.front();
                sum+=now;
                que.pop();
                for(int i = 0; i < g[k].size(); i++){
                    int x = g[k][i];
                    du[x]--;
                    if(du[x]==0){
                        que.push(x);
                        cnt++;
                    }
                }
            }
            now++;

        }
        if(cnt<n){
            printf("-1\n");
        }else{
            printf("%d\n",sum);
        }
    }
    return 0;
}