#include <iostream>

 #include <stdio.h>

 #include <string.h>

 #define MAX_N 1005

 using namespace std;

 int n,m;

 int ans=;

 int match[MAX_N];

 bool vis[MAX_N];

 bool edge[MAX_N][MAX_N];

 bool hungary(int now)

 {

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

     {

         if(edge[now][i] && !vis[i])

         {

             vis[i]=true;

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

             {

                 match[i]=now;

                 return true;

             }

         }

     }

     return false;

 }

 void read()

 {

     memset(edge,false,sizeof(edge));

     cin>>n>>m;

     int a,b;

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

     {

         cin>>a>>b;

         edge[i][a]=true;

         edge[i][b]=true;

     }

 }

 void solve()

 {

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

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

     {

         memset(vis,false,sizeof(vis));

         if(hungary(i)) ans++;

         else break;

     }

 }

 void print()

 {

     cout<<ans<<endl;

 }

 int main()

 {

     read();

     solve();

     print();

 }