#include <bits/stdc++.h>
using namespace std;
long long a[1008611], b[1008611], nn;
int main() {
  long long n, k, ans = 0, cnt = 0;
  cin >> n >> k;
  long long tmp = n / 2;
  if (n % 2) tmp++;
  for (int i = 1; i <= n; i++) {
    cin >> nn;
    a[nn]++;
  }
  for (int i = 1; i <= k; i++) {
    if (a[i] % 2 == 0) {
      ans += a[i] / 2;
    } else {
      ans += a[i] / 2;
      cnt++;
    }
  }
  cnt -= (tmp - ans);
  cout << n - cnt << endl;
  return 0;
}
