#include <bits/stdc++.h>
using namespace std;
int a[1005];
int main() {
  int n, k;
  cin >> n >> k;
  for (int i = 1; i <= n; i++) {
    int x;
    cin >> x;
    a[x]++;
  }
  int y = ceil(n * 1.0 / 2);
  sort(a + 1, a + 1 + k);
  int ans = 0;
  int i;
  for (i = k; i >= 1 && y > 0; i--) {
    if (a[i] / 2 <= y) {
      y -= a[i] / 2;
      ans += a[i] / 2 * 2;
      a[i] %= 2;
    } else {
      cout << ans + y * 2 << "\n";
      return 0;
    }
  }
  cout << ans + y << "\n";
}
