#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 5;
int n,m,V,E,vis1[N],vis2[N];
vector <int> v1[N],v2[N];
void dfs1(int x)
{
	vis1[x] = 1;
	for(int y : v1[x]) if(!vis1[y]) dfs1(y);
}
void dfs2(int x)
{
	vis2[x] = 1;
	for(int y : v2[x]) if(!vis2[y]) dfs2(y);
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i = 1,a,b;i <= m;i++)
	{
		scanf("%d%d",&a,&b);
		v1[a].push_back(b);
		v2[b].push_back(a);
	}
	dfs1(1),dfs2(n);
	for(int i = 1;i <= n;i++)
		if(vis1[i] && vis2[i])
		{
			V++;
			for(int j : v1[i]) if(vis1[j] && vis2[j]) E++; 
		}
	if(V) printf("%d\n",E - V + 2);
	else puts("0");
	return 0;
}