#include <iostream>
#include <cstdio>

using namespace std;

int sum[110], pa[110];
int n;

void init(){
    for(int i = 1; i <= n; i ++){
        sum[i] = 1;
        pa[i] = i;
    }
}

int find(int i){
    if(pa[i] == i)
        return i;
    else
        return find(pa[i]);
}

int main(){
    int m;
    int i, j, k;
    int ans;
    cin >> n >> m;
    ans = n;
    init();
    for(i = 0; i < m; i ++){
        int a, b;
        cin >> a >> b;
        a = find(a);
        b = find(b);
        if(a != b){
            pa[a] = b;
            sum[b] += sum[a];
        }
        else{
            if(sum[a] % 2)
                ans --;
        }
    }
    if(ans % 2)
    ans --;
    cout << n - ans << endl;
    return 0;
}