#include <iostream>

using namespace std;

int main() {
    int n = 0, m = 0, cnt[1010] = {}, ans = 0;
    cin >> n >> m;
    for (int i = 0; i < m; ++i) {
        int x = 0, y = 0;
        cin >> x >> y;
        ++cnt[x], ++cnt[y];
    } for (int i = 0; i < n; ++i) if (cnt[i] & 1 == 1) ++ans;
    if (ans == 0) cout << 1;
    else cout << ans / 2;
    return 0;
}

WA on#3#4#5#6