#include <cstring>

#include <algorithm>

#include <cstdio>

#include <cstdlib>

#include <cmath>

using namespace std;

const int N=+,M=N;

struct Gragh{

    int cnt,x[M],y[M],nxt[M],fst[N];

    void set(){

        cnt=;

        memset(fst,,sizeof fst);

    }

    void add(int a,int b){

        x[++cnt]=a,y[cnt]=b;

        nxt[cnt]=fst[a],fst[a]=cnt;

    }

}g;

int n,m,cnt,vis[N],match[N];

bool dfs(int x){

    for (int i=g.fst[x];i;i=g.nxt[i])

        if (!vis[g.y[i]]){

            vis[g.y[i]]=;

            if (match[g.y[i]]==-||dfs(match[g.y[i]])){

                match[g.y[i]]=x;

                return ;

            }

        }

    return ;

}

int main(){

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

    g.set();

    memset(match,-,sizeof match);

    cnt=;

    for (int i=,a,b;i<=m;i++){

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

        a++,b++;

        g.add(i,m+a);

        g.add(i,m+b);

        memset(vis,,sizeof vis);

        if (dfs(i))

            cnt++;

        else

            break;

    }

    printf("%d",cnt);

    return ;

}