L. Выбор вечёрки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Старожилы ЛКШ могут помнить смены, в которых каждый школьник получал на вечёрку желаемый напиток. Или не совсем?

Андрей нашел анкету, которую давал школьникам своего домика для заполнения в одной смене. В ней каждый школьник должен был выбрать желаемый напиток из $$$k$$$ предложенных. В домике Андрея жили $$$n$$$ школьников, а значит им полагалось $$$\lceil \frac{n}{2} \rceil$$$ пакетов вечёрки. Андрей мог произвольно выбрать, сколько пакетов конкретного напитка будет в вечёрке. Каждый школьник получал на вечёрку ровно половину одного из пакетов. В случае, если школьников было нечетное количество и половина пакета вечёрки оставалась, Андрей забирал ее себе. Помогите Андрею определить, какое максимальное количество школьников могли получить на вечёрку желаемый напиток.

Входные данные

В первой строке даны два целых числа $$$n$$$ и $$$k$$$ — количество школьников в домике Андрея и количество различных напитков, которые бывают на вечерку ($$$1 \le n \le 1\,000$$$, $$$1 \le k \le 1\,000$$$).

В следующих $$$n$$$ строках даны ответы школьников на анкету. В $$$i$$$-й строке дано целое число от $$$1$$$ до $$$k$$$ — номер желаемого напитка $$$i$$$-го школьника.

Выходные данные

В единственной строке выведите одно целое число — максимальное количество школьников, которые могут получить на вечёрку желаемый напиток.

Пример
Входные данные
5 3
1
3
1
1
2
Выходные данные
4