#include <bits/stdc++.h>
using namespace std;
void preprocess(void) { return; }
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.precision(20);
  preprocess();
  int n, k;
  cin >> n >> k;
  vector<int> ar(n);
  for (auto i = (0); i < n; i++) cin >> ar[i];
  vector<int> cnt(k + 1);
  for (auto i = (0); i < n; i++) cnt[ar[i]]++;
  int c = 0;
  int flag = 0;
  for (auto i = (1); i < k + 1; i++) {
    if (cnt[i] % 2 == 0)
      c += 2 * (cnt[i] / 2);
    else {
      c += 2 * (cnt[i] / 2);
      flag++;
    }
  }
  c += (flag + 1) / 2;
  cout << c << endl;
}
