//#pragma GCC optimize("O3,unroll-loops")
//#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
#include <bits/stdc++.h>
using namespace std;
#define V vector
#define all0(x) (x).begin(),(x).end()
#define all1(x) (x).begin()+1,(x).end()
#define pb push_back
#define eb emplace_back
#define fi first
#define se second
#define lb lower_bound
#define ub upper_bound
#define cin std::cin
#define cout std::cout
typedef long long LL;
typedef pair<int, int> pi;
typedef pair<LL, LL> pl;
#ifdef LOCAL
#include "algo/debug.h"
#else
#define debug(...) 42
#endif

const int MN = 2e5 + 20;//MaxN 记得改一下
const int INF = 2e9+1000;//INF
const LL INFLL = 8e18+1000;//INF long long 
mt19937 mrand(random_device{}());
//模板区域~~~~~~~
int f[MN],siz[MN];
int par(int x){
    if(x==f[x]) return x;
    return f[x]=par(f[x]);
}
void mer(int a,int b){
    a=par(a),b=par(b);
    if(a==b) return;
    f[a]=b;
    siz[b]+=siz[a];
}
void ini(int n){
    for(int i=1;i<=n;i++) f[i]=i,siz[i]=1;
}
//模板结束~~~~~~~
V<int> e[MN];
int vis[MN];
int z,o;
int n;
void dfs(int x,int p,int fcnt){ 
    if(p){
        int f=0;
        if(fcnt==1) f=1;
        if(siz[x]==1) f^=1;
        if(f) o++;
        else z++;
    }

    vis[x]=1;
    int now=0;
    if(fcnt==1) now=1;
    for(auto y:e[x]){
        if(siz[y]==1) now^=1;
    }
    if(now==0) z++;
    else o++;
    for(auto y:e[x]){
        if(y==p) continue;
        dfs(y,x,n-siz[y]);
    }
}
void dfs0(int x,int p){
    siz[x] = 1;
    for(auto y:e[x]){
        if(y==p) continue;
        dfs0(y,x);
        siz[x]+=siz[y];
    }
}
void solve() {
    int m;cin>>n>>m;
    ini(n);
    for(int i=1;i<=m;i++){
        int a,b;cin>>a>>b;
        mer(a,b);
        e[a].pb(b);
        e[b].pb(a);
    }
    int tot=0;
    for(int i=1;i<=n;i++){
        if(i==par(i)){
            tot^=(siz[i]==1?1:0);
        }
    }
    for(int i=1;i<=n;i++){
        if(!vis[i]){
            dfs0(i,0);
            dfs(i,0,0);
        }
    }
    debug(z,o);

    if(tot==1) cout<<o<<endl;
    else cout<<z<<endl;
}
int32_t main() {
#ifndef LOCAL
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#endif
#ifdef LOCAL
   freopen("C:/Users/lijia/Desktop/vscode/in.in","r",stdin);
   freopen("C:/Users/lijia/Desktop/vscode/out.out","w",stdout);
#endif
    int tt=1;
    //cin >> tt;
    while (tt--) 
    solve();
}