#include<bits/stdc++.h>

#define N 100000

using namespace std;

void in(int &x){

    char c=getchar();x=;int f=;

    while(!isdigit(c)){if(c=='-') f=-;c=getchar();}

    while(isdigit(c)){x=x*+c-'';c=getchar();}

    x*=f;

}

struct node{

    int to,next;

}e[N];

int n,m,head[N],cnt,tot,dfn[N],low[N],item,belong[N],all[N],du[N];

stack<int>S;

bool vis[N];

void add(int u,int v){

    e[++tot].to=v;e[tot].next=head[u];head[u]=tot;

}

void tarjan(int u){

    dfn[u]=low[u]=++item;

    S.push(u);vis[u]=;

    for(int i=head[u],v;i,v=e[i].to;i=e[i].next){

        if(!dfn[v]){

            tarjan(v);

            low[u]=min(low[v],low[u]);

        }else if(vis[v]){

            low[u]=min(low[u],dfn[v]);

        }

    }if(dfn[u]==low[u]){

        int v=u;++cnt;

        do{

            v=S.top();S.pop();

            vis[v]=false;

            belong[v]=cnt;all[cnt]++;

        }while(v!=u);

    }

}

int main()

{

    in(n);in(m);

    for(int i=;i<=m;i++){

        int u,v;

        in(u);in(v);

        add(u,v);

    }for(int i=;i<=n;i++)

        if(!dfn[i]) tarjan(i);

    //记录出度

    for(int i=;i<=n;i++){

        for(int j=head[i],v;j,v=e[j].to;j=e[j].next){

            if(belong[i]!=belong[v]){

                du[belong[i]]++;

            }

        }

    }

    int an=;

    for(int i=;i<=cnt;i++){

        if(!du[i]) {

            if(an) {puts("");return ;}

            an=i;

        }

    }printf("%d\n",all[an]);

    return ;

}