#include <bits/stdc++.h>
using namespace std;

const int MAXN = 1000000+5;
int n, m, sum, cnt;
int vis[MAXN];
vector<int> G[MAXN];

void dfs(int u){
    vis[u] = 1;
    for(int v : G[u]){
        if(vis[v]){
            cnt++;
        }
        else{
            dfs(v);
        }
    }
}

int main(){
    cin >> n >> m;
    for(int i = 0; i < m; i++){
        int u, v;
        cin >> u >> v;
        G[u].push_back(v);
    }
    dfs(1);
    if(!vis[n]){
        cout << "0\n";
        return 0;
    }
    cout << cnt+1 << "\n";
    return 0;
}