#include <bits/stdc++.h>
int main() {
  int p[1002] = {NULL}, n, k, i, a, b;
  scanf("%d %d", &n, &k);
  b = (n + 1) / 2;
  for (i = 0; i < n; i++) {
    scanf("%d", &a);
    ++p[a];
  }
  for (i = 1; i <= k; i++) {
    if (b >= p[i] / 2) {
      b -= p[i] / 2;
      p[i] = p[i] % 2;
    }
  }
  printf("%d", ((n + 1) / 2 - b) * 2 + b);
  return 0;
}
