#include<stdio.h>

#include<string.h>

#define N 505

int match[N],visit[N];

int n,m;

int g[N][N];

int DFS(int u)

{

    int i;

    for(i=;i<=n;i++) if(!visit[i]&&g[u][i])

    {

        visit[i]=;

        if(match[i]==-||DFS(match[i]))

        {

            match[i]=u;

            return ;

        }

    }

    return ;

}

int maxMatch()

{

    memset(match,-,sizeof(match));

    int ans=,i;

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

    {

        memset(visit,,sizeof(visit));

        if(DFS(i)) ans++;

    }

    return ans;

}

void Floyd()

{

    for(int k=;k<=n;k++)

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

            for(int j=;j<=n;j++)

                if(g[i][k] && g[k][j])

                    g[i][j]=;

}

int main()

{

    int a,b;

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

    {

        memset(g,,sizeof(g));

        if((n+m)==)

            break;

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

        {

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

            g[a][b]=;

        }

        Floyd();

        printf("%d\n",n-maxMatch());

    }

    return ;

}