#include<stdio.h>

 #include<string.h>

 int map[][],vis[],linker[];//linker[]记录V2中的点i在V1中所匹配的点x的编号

 int n,k;

 int dfs(int x)

 {

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

     {

         if (map[x][i] && !vis[i])//x到i有边且i点未被标记

         {

             vis[i] = ;

             if (!linker[i]||dfs(linker[i]))//i没有匹配或被i匹配到的点可以找到增广路

             {

                 linker[i] = x;//更新匹配

                 return ;//匹配成功

             }

         }

     }

     return ;//匹配失败

 }

 int main()

 {

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

     memset(map,,sizeof(map));

     memset(linker,,sizeof(linker));

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

     {

         int u,v;

         scanf("%d%d",&u,&v);

         map[u][v] = ;

     }

     int cnt = ;

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

     {

         memset(vis,,sizeof(vis));//清除标记

         if (dfs(i))

             cnt++;

     }

     printf("%d\n",cnt);

     return ;

 }