/*这道题是没有重边的，求加几条边构成双联通，求边联通分量，先求出桥然后缩点，成一个棵树

找叶子节点的个数*/

#include<stdio.h>//用容器写在3177这个题上会超内存，但是用临界表过了

#include<string.h>/*此代码为临界表代码*/

#define N  5100

struct node {

int u,v,next;

}bian[N*4];

int dfn[N],low[N],index,f[N*4],n,head[N],yong;

int Min(int a,int b) {

return a>b?b:a;

}

void addedge(int u,int v) {//建边

bian[yong].u=u;

bian[yong].v=v;

bian[yong].next=head[u];

head[u]=yong++;

}

void tarjan(int u,int pre) {//

 dfn[u]=low[u]=++index;

 int i;

 for(i=head[u];i!=-1;i=bian[i].next) {

    int v=bian[i].v;

    if(i==(pre^1))continue;

    if(!dfn[v]) {

        tarjan(v,i);

        low[u]=Min(low[u],low[v]);//

        if(low[v]>dfn[u])//标记桥

            f[i]=f[i^1]=1;//标记双向的边

    }

    else

        low[u]=Min(low[u],dfn[v]);

 }

}

int cnt,c[N];

void dfs(int u,int fa) {//缩点

int i;

 c[u]=cnt;//不能放到循环里面，

for(i=head[u];i!=-1;i=bian[i].next) {

        int v=bian[i].v;

    if(!f[i]&&!c[v]&&i!=(fa^1))//桥不能走，不能回头路，没有被缩过

        dfs(v,i);

}

return ;

}

int degree[N];

int slove() {

    int i;

    cnt=1;

    memset(c,0,sizeof(c));

    for(i=1;i<=n;i++)//缩点

            if(!c[i]) {

        dfs(i,-1);

        cnt++;

            }

    memset(degree,0,sizeof(degree));

    for(i=0;i<yong;i++) {

            int u,v;

    u=bian[i].u;

    v=bian[i].v;

            if(c[u]!=c[v]) {//所有边中

                degree[c[u]]++;

                degree[c[v]]++;//记录度数

            }

    }

    int leave=0;

    for(i=1;i<cnt;i++) {//度数为一的叶子节点，因为为双向边

        if(degree[i]==2)

            leave++;

    }

    return  (leave+1)/2;

}

int main() {

   int m,i,a,b,ans;

   while(scanf("%d%d",&n,&m)!=EOF) {

    memset(dfn,0,sizeof(dfn));

    memset(low,0,sizeof(low));

    memset(f,0,sizeof(f));

    yong=0;

    memset(head,-1,sizeof(head));

    index=0;

    while(m--){

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

    addedge(a,b);

    addedge(b,a);

    }

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

        if(!dfn[i])

        tarjan(i,-1);

        ans=slove();

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

   }

return 0;

}