//拓扑队列实现

//就是先把入度为0的先入队，然后每次出队的时候把相邻的点的入度减1，要是入度为0则再入队，不断循环直到队列为空

//时间复杂度为O(N + E)

//这题就是把边反向就好了

#include <iostream>

#include <cstdio>

#include <queue>

#include <cstring>

#include <vector>

using namespace std;

const int MAXN = 1e4 + ;

typedef pair <int , int> P;

vector <int> G[MAXN];

int du[MAXN];

int main()

{

    int n , m , u , v;

    while(~scanf("%d %d" , &n , &m)) {

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

            G[i].clear();

            du[i] = ;

        }

        for(int i =  ; i < m ; i++) {

            scanf("%d %d" , &u , &v);

            G[v].push_back(u);

            du[u]++;

        }

        queue <P> que;

        while(!que.empty()) {

            que.pop();

        }

        int cont =  , res = ;

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

            if(!du[i]) {

                que.push(P(i , ));

                res += ;

                cont++;

            }

        }

        while(!que.empty()) {

            P temp = que.front();

            que.pop();

            for(int i =  ; i < G[temp.first].size() ; i++) {

                du[G[temp.first][i]]--;

                if(!du[G[temp.first][i]]) {

                    que.push(P(G[temp.first][i] , temp.second + ));

                    res += temp.second + ;

                    cont++;

                }

            }

        }

        if(cont == n) {

            cout << res << endl;

        }

        else {

            cout << - << endl;

        }

    }

}