#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int n,m,g[N],h[N],f[N];
vector<int>e[N],to[N];
bool inq[N];
queue<int>q;
int main(){
	scanf("%d%d",&n,&m);
	for(int i=0;i<m;++i){
		int u,v;
		scanf("%d%d",&u,&v);
		e[v].push_back(u);
		to[u].push_back(v);
		++g[u];
		++h[v];
	}
	for(int i=1;i<=n;++i)sort(e[i].begin(),e[i].end(),greater<int>());
	for(int i=1;i<n;++i)if(g[i]==0)q.push(i);
	while(!q.empty()){
		int nw=q.front();
		q.pop();
		for(int i:e[nw]){
			--g[i];
			if(g[i]==0)q.push(i);
		}
	}
	for(int i=2;i<=n;++i)if(h[i]==0)q.push(i);
	while(!q.empty()){
		int nw=q.front();
		q.pop();
		for(int i:to[nw]){
			--h[i];
			if(h[i]==0)q.push(i);
		}
	}
	f[1]=1;
	for(int i=2;i<=n;++i)if((g[i]||i==n)&&h[i]){
		for(int j:e[i]){
			if(!inq[j]){
				inq[j]=1;
				f[i]+=f[j];
			}
			else ++f[i];
		}
		
	}
	printf("%d",f[n]);
	return 0;
}