1 #include<bits/stdc++.h>

 2 using namespace std;

 3 const int maxn=5e3+10;

 4 const int maxm=2e4+10;

 5 int n,m;

 6 struct edge

 7 {

 8     int u,v,nxt;

 9     bool pd;

10 }e[maxm];

11 int head[maxn],js;

12 void addage(int u,int v)

13 {

14     e[++js].u=u;e[js].v=v;

15     e[js].nxt=head[u];head[u]=js;

16 }

17 int low[maxn],dfn[maxn],cnt,st[maxn],top,lt[maxn],lts;

18 void tarjan(int u)

19 {

20     low[u]=dfn[u]=++cnt;

21     st[++top]=u;

22     for(int i=head[u];i;i=e[i].nxt)

23         if(e[i].pd==0)

24         {

25             e[(i&1)?i+1:i-1].pd=1;

26             int v=e[i].v;

27             if(!dfn[v])

28             {

29                 tarjan(v);

30                 low[u]=min(low[u],low[v]);

31             }

32             else low[u]=min(low[u],dfn[v]);

33

34         }

35     if(low[u]==dfn[u])

36     {

37         lt[u]=++lts;

38         while(st[top]!=u)lt[st[top--]]=lts;

39         --top;

40     }

41 }

42 int du[maxn];

43 int main()

44 {

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

46     for(int u,v,i=1;i<=m;++i)

47     {

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

49         addage(u,v);addage(v,u);

50     }

51     tarjan(1);

52     for(int u=1;u<=n;++u)

53         for(int i=head[u];i;i=e[i].nxt)

54         {

55             int v=e[i].v;

56             if(lt[u]!=lt[v])

57             {

58                 du[lt[u]]++;

59                 du[lt[v]]++;

60             }

61         }

62     int ans=0;

63     for(int i=1;i<=lts;++i)

64         if(du[i]==2)ans++;

65     cout<<((ans+1)>>1)<<endl;

66     return 0;

67 }