#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
vector<int>v[1000050];
void solve(){
	int n,m;
	scanf("%d %d", &n,&m);
    for(int i=1;i<=n;i++){
    	v[i].clear();
	}
    for(int i=1;i<=m;i++){
    	int x,y;
    	scanf("%d %d",&x,&y);
    	v[x].push_back(y);
    	v[y].push_back(x);
	}
    int point=0;//孤点
    int okpoint=0;
    for(int i=1;i<=n;i++){
    	if(v[i].size()==0){
    		point++;
		}else{
			okpoint++;
		}
	}
    if(n%2==0){
    	printf("%d",m+point);
	}else{
		printf("%d",okpoint);
	}
    
    return ;
}

int main(){
//	int t;
//	scanf("%d",&t);
//	while(t--){
		solve();
//		if(t) printf("\n");
//	}
	
	return 0;	
}