#include <bits/stdc++.h>
using namespace std;
int low[10005],dfn[10005],size[10005],cnt2,scc[10005];
int f[10005],cnt,vis[10005],n,m,o[10005];
vector<int> e[10005];
stack<int> s;
void tarjan(int x){
	dfn[x]=low[x]=++cnt;
	vis[x]=1;
	s.push(x);
	for(int i=0;i<e[x].size();i++){
		if(!dfn[x]){
			tarjan(e[x][i]);
			low[x]=min(low[x],low[e[x][i]]);
		}else{
			if(vis[e[x][i]]) low[x]=min(low[x],dfn[e[x][i]]);
		}
	}
    if(low[x]==dfn[x])
    {
        vis[x]=0;
        scc[x]=++cnt2;
        size[cnt2]=1;
        while(s.top()!=x)
        {
            scc[s.top()]=cnt2;
            vis[s.top()]=0;
            size[cnt2]++;
            s.pop();
        }
          s.pop();
    }	
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++){
		int a,b;
		scanf("%d%d",&a,&b);
		e[a].push_back(b);
	}
	for(int i=1;i<=n;i++){
		if(!dfn[i]){
			tarjan(i);
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=0;j<e[i].size();j++){
			if(scc[i]!=scc[e[i][j]]){
				o[scc[i]]++;
			}
		}
	}
	int c=0,ans=0;
	for(int i=1;i<=cnt2;i++){
		if(o[i]==0){
			c++;
			ans=size[i];
		}
	}
	if(c==1)cout<<ans;
	else cout<<0;
	return 0;
}