#include <bits/stdc++.h>
using namespace std;
bool ab(long long int a, long long int b) { return a > b; }
int main() {
  long long int n, k, i, b, c = 0, f;
  cin >> n >> k;
  double d;
  d = double(n);
  d = ceil(d / 2);
  f = int(d);
  long long int a[k];
  for (i = 0; i < k; i++) a[i] = 0;
  for (i = 0; i < n; i++) {
    cin >> b;
    if (a[b - 1] == 0) {
      c++;
    }
    a[b - 1]++;
  }
  long long int e = 0;
  for (i = 0; i < k; i++) {
    if (a[i] % 2 != 0) {
      a[i]--;
    }
    e += (a[i] / 2);
    if (e == f) break;
  }
  if (e == f)
    cout << 2 * e;
  else
    cout << 2 * e + (f - e);
}
