#include<bits/stdc++.h>

using namespace std;

int fa[],siz[],is[],Ans,n,m;

inline int sf(int x){return fa[x]==x?x:fa[x]=sf(fa[x]);}

int main(){

    int i,j,k;

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

    for(i=;i<=n;i++)fa[i]=i,siz[i]=;

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

      int x,y;

      scanf("%d%d",&x,&y);

      if(sf(x)!=sf(y)){

          siz[sf(y)]+=siz[sf(x)];

          is[sf(y)]^=is[sf(x)];

          fa[sf(x)]=sf(y);

      }else is[sf(x)]^=;

    }

    for(i=;i<=n;i++)if(sf(i)==i)Ans+=siz[i]-(is[i]?:);

    cout<<Ans;

    return ;

}