每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。

第一行两个数N,M。 接下来M行，每行两个数A,B，意思是A认为B是受欢迎的（给出的信息有可能重复，即有可能出现多个A,B）

一个数，即有多少头牛被所有的牛认为是受欢迎的。

3 3
1 2
2 1
2 3

1【数据范围】
10%的数据N<=20, M<=50
30%的数据N<=1000,M<=20000
70%的数据N<=5000,M<=50000
100%的数据N<=10000,M<=50000

#include <cstdio>

#include <cmath>

#include <cstring>

#include <ctime>

#include <iostream>

#include <algorithm>

#include <set>

#include <vector>

#include <queue>

#include <typeinfo>

#include <map>

#include<bits/stdc++.h>

typedef long long ll;

using namespace std;

#define inf 10000000

inline ll read()

{

    ll x=,f=;

    char ch=getchar();

    while(ch<''||ch>'')

    {

        if(ch=='-')f=-;

        ch=getchar();

    }

    while(ch>=''&&ch<='')

    {

        x=x*+ch-'';

        ch=getchar();

    }

    return x*f;

}

//***************************************************************

int head[],dfn[];

struct ss

{

    int to,next;

    int hea;

} e[*];

int t=;

int bcnt;

int cnt;

int belong[];

int hav[];

int out[];

int n,m,top,low[],stacks[];

int vis[];

int instack[];

void add(int u,int v)

{

    e[t].hea=u;

    e[t].to=v;

    e[t].next=head[u];

    head[u]=t++;

}

void dfs(int u)

{

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

    stacks[++top]=u;

    instack[u]=;

    vis[u]=;

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

        if(!vis[e[i].to]){

            dfs(e[i].to);

            low[u]=min(low[u],low[e[i].to]);

        }

        else if(instack[u]){low[u]=min(low[u],dfn[e[i].to]);}

    }

    int v=-;

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

        bcnt++;

        while(u!=v){

           v=stacks[top--];

           instack[v]=;

           belong[v]=bcnt;

           hav[bcnt]++;

           //vis[v]=0;

        }

    }

}

void rebuild(){

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

        if(belong[e[i].hea]!=belong[e[i].to])

            out[belong[e[i].hea]]++;

    }

}

void tarjan(){

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

        if(!vis[i])dfs(i);

      }

     rebuild();

}

void work()

{

    int res=,ans;

    //cout<<bcnt<<endl;

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

        if(out[i]==)

        {

            res++;

            ans=i;

        }

       /// printf("%d\n",hav[i]);

    }

    if(res==){

        printf("%d\n",hav[ans]);

    }

    else printf("0\n");

}

int main()

{

    scanf("%d%d",&n,&m);

    int a,b;

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

    {

        scanf("%d%d",&a,&b);

        add(a,b);

    }

    tarjan();

    work();

    return ;

}