Задачи
SpaceX
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
3 1 1 5 3
Выходные данные #1
2
Входные данные #2
5 4 10 1 2 1 10
Выходные данные #2
1