#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>

using namespace std;

const int N = 10010,M=50010;
int n,m;
int h[N], e[M], ne[M], idx;
int dfn[N],low[N],timestamp;
int stk[N],top;
bool in_stk[N];
int id[N],scc_cnt,Size[N];
int dout[N];

void add(int a, int b)  // 添加一条边a->b
{
    e[idx] = b, ne[idx] = h[a], h[a] = idx ++ ;
}

//也就是将具有强连通分量的点变为缩点。也就是之后变为了拓扑图
void tarjan(int u)
{
    dfn[u]=low[u]=++timestamp;
    stk[++top]=u,in_stk[u]=true;   //将这个点加入队列，并进行标记
    for(int i=h[u];~i;i=ne[i])  //遍历以这个u点，连接的点
    {
        int j=e[i];
        if(!dfn[j])//这个点没有被遍历
        {
            tarjan(j);
            //可以回归定义来进行分析
            //什么是强连通分量？  1反向边   2横插边
            low[u]=min(low[u],low[j]);
        }
        else if(in_stk[j]) //如果这个j点在队列中
        //也就是存在横插边，取最小值
        low[u]=min(low[u],dfn[j]);
    }
    if(dfn[u]==low[u])  //找到了一个点下一步位u，构成了强连通分量
    {
        //遍历这个强连通分量
        ++scc_cnt;//第几个连通块
        int y;//当前哪个点
        do{
            y=stk[top--];//取出队列中的点
            in_stk[y]=false;//取消标记
            id[y]=scc_cnt;//标记这个点在这个连通块中
            Size[scc_cnt]++;//这个连通块的内部点的数量++
        }while(y!=u);//边界
    }
}

int main()
{
    cin>>n>>m;
    memset(h, -1, sizeof h);//初始化表头
    while(m--)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        add(a,b);//建边
    }
    for(int i=1;i<=n;i++)
      if(!dfn[i])
       tarjan(i);

    for(int i=1;i<=n;i++)//枚举每一个点
      for(int j=h[i];~j;j=ne[j])//遍历这个点所连接的点
      {
          int k=e[j];//连接的点
          int a=id[i],b=id[k];//这两个点所处的连通块的编号
          if(a!=b)  dout[a]++;//不在同一个连通块中   
          //当前点出度++,也就是当前的连通块的出度++;
      }

    int zero=0,sum=0;
    for(int i=1;i<=scc_cnt;i++)//遍历所有的连通块
      if(dout[i]==0)//也就是这个连通块为终点
      {
          zero++;
          sum+=Size[i];
          if(zero>=2)   //存在>=2个出度为0的连通块，也就是不满足题中给出的条件
          {
              sum=0;
              break;
          }
      }
      cout<<sum<<endl;
      return 0;
}