SpaceX

Илон Маск планирует отправить свои космические корабли на $k$ различных планет. Для этого у него есть $n$ космических кораблей. Изначально известно, куда будет отправлен каждый корабль. Планеты пронумерованы от $1$ до $10^9$. Как главному космоинженеру компании SpaceX, вам предоставлено право менять пункт назначения любого корабля. Вам, за минимальное количество изменений, нужно сделать так, чтобы все корабли были отправлены на $k$ различных планет.

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

В первой строке даны два числа $n(1\le n\le 10^5)$ и $k(1\le k\le n)$. Во второй строке расположены $n$ целых чисел $p_i(1\le p_i\le 10^5)$ — изначальные пункты назначения кораблей.

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

Выведите минимальное количество изменений.

Примеры