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)$ — початкові пункти призначення кораблів.

Вихідні дані

Виведіть мінімальну кількість змін.

Приклади