#include <iostream>
using namespace std;
int main(){
  int n,k,x,y;
  cin>>n;
  cin>>k;
  int g[n-1];
  for(int i=0; i<n-1; ++i){
    g[i]=0;
  }
  for(int i=0; i<k; ++i){
    cin>>x>>y;
    g[x-1]++;
  }
  int z=1;
  for(int i=0; i<n-1; ++i){
    int a=g[i];
    int b=a%2;
    z+=b;
  }
  cout<<z<<endl;
  return 0;
}