/*
TASK:zala
LANG:C++
*/
#include<iostream>
#include<cmath>
using namespace std;
int n,v,a,b,c[50002],br;
int main()
{
    int i;
    int minn = 1;
    scanf("%d %d",&n,&v);
    for(i = 0;i < v;i++)
    {
          scanf("%d %d",&a,&b);
          c[a]++;
          c[b]++;
    }
    if(n*(n-1)/2 == v)
    {
         printf("%d\n",0);
         return 0;
    }
    for(i = 0 ;i < n;i++)
    {
          if(c[i]%2 == 1)
          {
                    br++;
          }
    }
    printf("%d\n",br);
    return 0;
}

