#include <bits/stdc++.h>
#define dd(x) cout << #x << "\n"
#define d(x) cout << #x  << ": " << x << "\n"
using namespace std;
#define int long long
using pii = pair<int, int>;
using vpii = vector<pii>;
using vi = vector<int>;
using vii = vector<vector<int>>;
using a3 = array<int, 3>;
const int inf = 0x3f3f3f3f3f3f3f3fLL;

const int N = 1e5 + 5;
vector<int> adj[N];

void solve() {
    int n, m; cin >> n >> m;
    
    vector<int> rd(n + 1), vis(n + 1), dp(n + 1);
    for(int i = 1; i <= m; i++) {
        int u, v; cin >> u >> v;
        adj[v].push_back(u);
        rd[u]++;
    }

    queue<int> Q; Q.push(n);

    dp[n] = 0;
    while(!Q.empty()) {
        int u = Q.front(); Q.pop();
        for(auto v : adj[u]) {
            // if(vis[v]) continue;
            dp[v] = max(dp[v], dp[u] + 1);
            Q.push(v);
        }
    }

    cout << dp[1] << "\n";
}

signed main() {
    ios::sync_with_stdio(false); cin.tie(0);
    int T = 1;
    while(T--) solve();
    return 0;
}

/*
5 7
1 3
3 5
1 2
2 3
3 4
4 5
2 4
*/