#include<iostream>

 #include<cstring>

 using namespace std;

 const int maxn =  + ;

 int n, m;

 int Map[maxn][maxn];//map[i][j]=1表示X部的i和Y部的j存在路径

 int cx[maxn], cy[maxn];

 bool vis[maxn];

 //cx[i]表示X部i点匹配的Y部顶点的编号

 //cy[i]表示Y部i点匹配的X部顶点的编号

 bool dfs(int u)//dfs进入的都是X部的点

 {

     for(int v = ; v <= n; v++)//枚举Y部的点，判断X部的u和Y部的v是否存在路径

     {

         //如果存在路径并且还没被标记加入增广路

         if(Map[u][v] && !vis[v])//vis数组只标记Y组

         {

             vis[v] = ;//标记加入增广路

             //如果Y部的点v还未被匹配

             //或者已经被匹配了，但是可以从v点原来匹配的cy[v]找到一条增广路

             //说明这条路就可是一个正确的匹配

             if(cy[v] == - || dfs(cy[v]))

             {

                 cx[u] = v;//可以匹配，进行匹配

                 cy[v] = u;

                 return ;

             }

         }

     }

     return ;//不能匹配

 }

 int maxmatch()//匈牙利算法主函数

 {

     int ans = ;

     memset(cx, -, sizeof(cx));

     memset(cy, -, sizeof(cy));

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

     {

         if(cx[i] == -)//如果X部的i还未匹配

         {

             memset(vis, , sizeof(vis));//每次找增广路的时候清空vis

             ans += dfs(i);

         }

     }

     return ans;

 }

 int main()

 {

     cin >> n >> m;

     int x, y;

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

     {

         cin >> x >> y;

         Map[x][y] = ;

     }

     cout<<maxmatch()<<endl;

 }