eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач

SpaceX

Илон Маск планирует отправить свои космические корабли на $k$ различных планет. Для этого у него есть $n$ космических кораблей. Изначально известно, куда будет отправлен каждый корабль. Планеты пронумерованы от $1$ до $10^9$. Как главному космоинженеру компании SpaceX, вам предоставлено право менять пункт назначения любого корабля. Вам, за минимальное количество изменений, нужно сделать так, чтобы все корабли были отправлены на $k$ различных планет. \InputFile В первой строке даны два числа $n~(1 \le n \le 10^5)$ и $k~(1 \le k \le n)$. Во второй строке расположены $n$ целых чисел $p_i~(1 \le p_i \le 10^5)$ --- изначальные пункты назначения кораблей. \OutputFile Выведите минимальное количество изменений.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3 1
1 5 3
Выходные данные #1
2
Входные данные #2
5 4
10 1 2 1 10
Выходные данные #2
1
Автор Рафаэль Саддатимов
Источник 2019-2020 Азербайджан, Финал Республиканской олимпиады, 17 июня