#include <bits/stdc++.h>
using namespace std;
set<int> st;
int main() {
  int n, k;
  scanf("%d%d", &n, &k);
  for (int i = 0; i < n; ++i) {
    int a;
    scanf("%d", &a);
    auto it = st.find(a);
    if (it == st.end())
      st.insert(a);
    else
      st.erase(it);
  }
  printf("%d\n", n - st.size() / 2);
  return 0;
}
