#include<iostream>
#include<cstring>

using namespace std;

const int N=10010,M=50010;

int n,m;
int h[N],e[M],ne[M],idx;//这里要写M
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)
{
    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!=-1;i=ne[i])
    {
        int j=e[i];
        if(!dfn[j])
        {
            tarjan(j);
            low[u]=min(low[u],low[j]);
        }

        else if(in_stk[j])
        {
            low[u]=min(low[u],dfn[j]);//这里是dfn[j],（只要dfn[j]<dfn[u]，更新的目的就达到了）可能是横插边，如果是反向边，在栈里面，就说明low[j]<dfn[j]或者j能到u
        }

    }

    if(dfn[u]==low[u])
    {
        int y;
        ++scc_cnt;

        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;
        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=h[i];j!=-1;j=ne[j])
        {
            int k=e[j];
            int a=id[i],b=id[k];
            if(a!=b)dout[a]++;
        }
    }

    int zeros=0,sum=0;
    for(int i=1;i<=scc_cnt;i++)
    {
        if(!dout[i])
        {
            zeros++;
            sum+=Size[i];
            if(zeros>1)
            {
                sum=0;
                break;
            }
        }
    }

    cout<<sum<<endl;
    return 0;
}