#include<bits/stdc++.h>
#define rep(i, l, r) for(int i = l; i <= r; ++ i)
// #define int long long
using namespace std;
const int MAXN = 1e6 + 10, mod = 998244353;

int read()
{
    char cc(getchar()); int cn(0), flus(1);
    while(!isdigit(cc)) {if(cc == '-') flus = -flus; cc = getchar();}
    while(isdigit(cc)) cn = cn * 10 + cc - 48, cc = getchar();
    return cn * flus;
}

struct edge
{
    int to, next;
} e[MAXN << 1];

int n, m, head[MAXN], tot;
int col[MAXN], cnt, pcs[MAXN];

void add(int u, int v)
{
    e[++tot].next = head[u];
    head[u] = tot;
    e[tot].to = v;
}

void dfs(int u, int fa)
{
    col[u] = cnt;
    pcs[cnt] ++;
    for(int i = head[u]; i; i = e[i].next)
    {
        int v = e[i].to;
        if(v == fa) continue;
        dfs(v, u);
    }
}

signed main()
{
    n = read(), m = read();
    rep(i, 1, m)
    {
        int u = read(), v = read();
        add(u, v);
        add(v, u);
    }
    rep(i, 1, n)
    {
        if(!col[i])
        {
            col[i] = ++cnt;
            dfs(i, 0);
        }
    }
    int ans(0);
    if(cnt == 1)
    {
        if(pcs[1] & 1) ans = 1;
        else ans = pcs[1] - 1;
    }
    else
    {
        rep(i, 1, cnt)
        {
            if(pcs[i] & 1)
            {
                ans +=  pcs[i] - 1;
            }
            else
            {
                ans += pcs[i];
            }
        }
    }
    cout << ans;
    return 0;
}