#include <bits/stdc++.h>
using namespace std;
#define all(a) a.begin(), a.end()
int solve()
{
    int n, m;
    cin >> n >> m;

    vector<int> fa(n + 1), siz(n + 1, 1);
    iota(all(fa), 0);
    auto find = [&](auto self, int x) -> int
    {
        return fa[x] == x ? x : fa[x] = self(self, fa[x]);
    };

    auto merge = [&](int u, int v)
    {
        u = find(find, u);
        v = find(find, v);
        if (u != v)
        {
            fa[v] = u;
            siz[u] += siz[v];
        }
    };

    for (int i = 1; i <= m; i++)
    {
        int u, v;
        cin >> u >> v;
        merge(u, v);
    }

    int cnt = 0;
    vector<bool> vis(n + 1);
    for (int i = 1; i <= n; i++)
    {
        int x = find(find, i);
        if (siz[x] == 1)
        {
            cnt++;
        }
    }

    int ans = 0;
    for (int i = 1; i <= n; i++)
    {
        int x = find(find, i);
        if (vis[x])
            continue;
        vis[x] = true;

        // cout << x << ' ' << siz[x] << endl;

        if (cnt & 1)
        {
            if (siz[x] & 1)
            {
                ans += siz[x] - 1;
            }
            else
            {
                ans += siz[x];
            }
        }
        else
        {
            if (siz[x] & 1)
            {
                ans += siz[x];
            }
            else
            {
                ans += siz[x] - 1;
            }
        }
    }

    cout << ans;
    return 0;
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int test = 1;
    // cin >> test;
    while (test--)
    {
        solve();
    }
    return 0;
}