#include<bits/stdc++.h>

using namespace std;

int f[100005],deg[100005],g[100005],j[100005],anss,cnt,n,m;

int findf(int x)
{
    return x==f[x]?x:f[x]=findf(f[x]);
}

void hebing(int a,int b)
{
    int fa=findf(a);
    int fb=findf(b);
    if(fa!=fb)
    {
        f[fa]=fb;
    }
}

int main()
{
    while(cin>>n>>m)
    {
        anss=0;
        memset(deg,0,sizeof(deg));
        memset(g,0,sizeof(g));
        memset(j,0,sizeof(j));
        for(int i=1;i<=n;i++)
        f[i]=i;
        cnt=0;
        while(m--)
        {
            int a,b;
            cin>>a>>b;
            hebing(a,b);
            deg[a]++;
            deg[b]++;
         } 
        for(int i=1;i<=n;i++)
        {
            if(findf(i)==i)
            {
                g[cnt++]=i;
            }
            if(deg[i]%2==1)
            {
                j[findf(i)]++;
            }
        }
        for(int i=0;i<cnt;i++)
        {
            if(deg[g[i]]==0)
            continue;
            if(j[g[i]]==0)
            anss++;
            else
            anss+=j[g[i]]/2;
        }
        cout<<anss<<endl;
    }
 }