#include <iostream>

 #include <cstdio>

 #include <cstring>

 using namespace std;

 const int maxn=;

 int m,n;

 int map[maxn][maxn];

 int link[maxn],vis[maxn];

 void floyd()

 {

     int i,j,k;

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

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

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

             {

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

                     map[i][j]=;

             }

 }

 bool dfs(int t)

 {

     int i;

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

     {

         if(!vis[i]&&map[t][i])

         {

             vis[i]=;

             if(link[i]==-||dfs(link[i]))

             {

                 link[i]=t;

                 return ;

             }

         }

     }

     return ;

 }

 int main()

 {

     int ans,i,b,a;

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

     {

         memset(map,,sizeof(map));

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

         {

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

             map[a][b]=;

         }

         floyd();

         memset(link,-,sizeof(link));

         ans=;

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

         {

             memset(vis,,sizeof(vis));

             if(dfs(i)) ans++;

         }

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

     }

 }