#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n,m;
vector<int>adj[N];
void solve(){
	cin >> n >> m;
	for(int i=1; i<=n ;i++){
		adj[i].clear();
	}
	for(int i=1; i<=m ;i++){
		int u,v;cin >> u >> v;
		adj[u].push_back(v);
		adj[v].push_back(u);
	}
	if(n%2==0){
		if(m%2==0) cout << "0\n";
		else cout << m << '\n';
	}
	else{
		int cnt=0;
		for(int i=1; i<=n ;i++){
			if(adj[i].size()==m%2) ++cnt;
		}
		cout << cnt << '\n';
	}
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);
	solve();
}