#include<bits/stdc++.h>
#define ll long long
#define F(x,y,z) for(int x=(y);x<=(z);x++)
using namespace std;
const int N=1000010;
int n,m;
int cntn,cntm;
struct Edge{
    int to,id;
};
vector <Edge> e1[N],e2[N]; 
int vis1[N],vis2[N];
int vie1[N],vie2[N];
int main(){ 
    cin>>n>>m;
    int u,v;
    Edge t;
    for(int i=1;i<=m;i++){
        cin>>u>>v;
        t.to=v;t.id=i;
        e1[u].push_back(t);
        t.to=u;
        e2[v].push_back(t);
    }
    vis1[1]=1;
    for(int x=1;x<=n;x++)
        for(auto y:e1[x]){
            vis1[y.to]=vis1[y.to] | vis1[x];
            vie1[y.id]=vie1[y.id] | vis1[x];
        }
    vis2[n]=1;
    for(int x=n;x>=1;x--)
        for(auto y:e2[x]){
            vis2[y.to]=vis2[y.to] | vis2[x];
            vie2[y.id]=vie2[y.id] | vis2[x];
        }
    if(!vis2[1]){
        cout<<0<<endl;
        return 0;
    }
    for(int i=1;i<=n;i++) if(vis1[i] && vis2[i]) cntn++;
    for(int i=1;i<=m;i++) if(vie1[i] && vie1[i]) cntm++;
    cout<<cntm-cntn+2<<endl;
    return 0;
}