#include<bits/stdc++.h>
using namespace std;
const int N=1e5;
int stk[N],top;
bool in_stk[N];
int dfn[N],low[N];
int timespace;
int ne[N],ver[N],head[N],idx;
int n,m;
int din[N] ,siz[N],id[N];
long long res;
int scc_cnt;
void add(int u,int v)
{
    ne[idx]=head[u];
    ver[idx]=v;
    head[u]=idx;
    idx++;
}
void tarjan(int u)
{
    dfn[u]=low[u]=++timespace;
    stk[++top]=u;
    in_stk[u]=1;
    for(int i=head[u];i!=-1;i=ne[i])
    {
        int j=ver[i];
        if(!dfn[j])
        {
            tarjan(j);
            low[u]=min(low[u],low[j]);//如果当前的点还没有访问，那么这个点的low值就有可能去更新low[u]
        }
        else if(in_stk[j])
        {
            low[u]=min(low[u],dfn[j]);//如果当前的点已经被访问过，并且在栈中，根据low值的定义，用dfn[j]去更新low[u]的值
        }
    }
    if(dfn[u]==low[u])
    {
        int y;
        ++scc_cnt;
        do{
            y =stk[top--];
            in_stk[y]=0;
            id[y]=scc_cnt;
            siz[scc_cnt]++;
        }while(u!=y);
    }
}
int main()
{
    cin>>n>>m;
    memset(head,-1,sizeof(head));//初始化head
    for(int i=1;i<=m;i++)
    {
        int a,b;
        cin>>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=head[i];j!=-1;j=ne[j])
        {
            int k=ver[j];
            if(id[k]!=id[i])    din[id[i]]++;//缩点
        }
        int zers=0;
    for(int i=1;i<=scc_cnt;i++)
    {
        if(din[i]==0)   
        {
            zers++;
            res+=siz[i];
            if(zers>1)  {res=0;break;}
        }

    }
    cout<<res<<endl;
    return 0;
}