1 /*比较慢的方法就是：利用tarjan算法将所有的强连通分量进行分离之后，
  2  将每一个强连通分量看成是一个点，如果有满足我们答案的解，那么初度为零
  3  点一定只有一个，并且这个点的所有子节点的编号是 1！那么我们先计算出子节点
  4  编号为 1的个数， 然后在判断其他的强连通分量的节点是否能够到达编号为 1 的
  5  强连通分量！ */
  6 #include<iostream>
  7 #include<cstdio>
  8 #include<vector>
  9 #include<stack>
 10 #include<cstring>
 11 #define M 10005
 12 using namespace std;
 13
 14 vector<int>edge[M];
 15 stack<int>s;
 16 int low[M], vis[M], used[M];
 17 int sccN[M], pre[M];
 18 int n, m;
 19 int dfs_clock, cnt, sum, xx;
 20
 21 void dfs(int u){
 22    int len = edge[u].size();
 23    pre[u]=low[u]=++dfs_clock;
 24    s.push(u);
 25    for(int i=0; i<len; ++i){
 26        int v=edge[u][i];
 27        if(!pre[v]){
 28           dfs(v);
 29           low[u]=min(low[u], low[v]);
 30        }
 31        else if(!sccN[v])
 32           low[u] = min(low[u], pre[v]);
 33    }
 34    if(low[u]==pre[u]){
 35        ++cnt;
 36        while(1){
 37          int v=s.top();
 38          s.pop();
 39          sccN[v]=cnt;
 40          if(u==v) break;
 41        }
 42    }
 43 }
 44
 45 int dfs2(int u){
 46     int len=edge[u].size();
 47     if(sccN[u]==1){//到达之后就不在进行任何搜索
 48        sum+=xx;
 49        return 1;
 50     }
 51     vis[u]=1;
 52     for(int i=0; i<len; ++i){
 53        int v=edge[u][i];
 54        if(!vis[v]){
 55            if(dfs2(v))
 56              return 1;
 57        }
 58     }
 59    return 0;
 60 }
 61
 62 int main(){
 63    while(scanf("%d%d", &n, &m)!=EOF){
 64        dfs_clock=cnt=0;
 65        memset(pre, 0, sizeof(pre));
 66        memset(sccN, 0, sizeof(sccN));
 67        memset(vis, 0, sizeof(vis));
 68        memset(used, 0, sizeof(used));
 69        while(m--){
 70           int u, v;
 71           scanf("%d%d", &u, &v);
 72           edge[u].push_back(v);
 73        }
 74        for(int i=1; i<=n; ++i)
 75           if(!pre[i])
 76              dfs(i);
 77        int num=0;
 78        sum=0;
 79        used[1]=1;
 80        for(int i=1; i<=n; ++i){
 81
 82           if(sccN[i]==1)
 83              ++num;
 84           else if(!used[sccN[i]]){
 85              memset(vis, 0, sizeof(vis));
 86              xx=sccN[i];
 87              used[sccN[i]]=1;
 88              dfs2(i);
 89           }
 90        }
 91
 92        if(sum==(cnt+1)*cnt/2-1)//最后将能到达标号为1的连通分量的所有强连通分量的标号加起来
 93           printf("%d\n", num);
 94        else printf("0\n");
 95        for(int i=1; i<=n; ++i)
 96           edge[i].clear();
 97        while(!s.empty())
 98           s.pop();
 99    }
100    return 0;
101 }