#include <bits/stdc++.h>
using namespace std;
vector<int> grafo[105];
int visitado[105];
int error = 0;
void dfs(int x) {
  for (int i = 0; i < grafo[x].size(); i++) {
    int novo = grafo[x][i];
    if (visitado[novo] == 0) {
      visitado[novo] = -visitado[x];
      dfs(novo);
    } else if (visitado[novo] == visitado[x]) {
      error = 1;
      return;
    }
  }
}
int main() {
  int n, m;
  scanf("%d%d", &n, &m);
  for (int i = 1; i <= m; i++) {
    int x, y;
    scanf("%d%d", &x, &y);
    grafo[x].push_back(y);
    grafo[y].push_back(x);
  }
  int conta = 0;
  for (int i = 1; i <= n; i++) {
    if (visitado[i] == 0) {
      error = 0;
      visitado[i] = 1;
      dfs(i);
      if (error == 1) conta++;
    }
  }
  if ((n - conta) % 2 == 1) conta++;
  printf("%d\n", conta);
  return 0;
}
