SpaceX#10030
Ілон Маск планує відправити свої космічні кораблі на різних планет. Для цього у нього є космічних кораблів. Спочатку відомо, куди буде відправлений кожний корабель. Планети пронумеровані від до 10^9. Як головному космоінженеру компанії SpaceX, вам надано право міняти пункт призначення будь-якого корабля. Вам, за мінімальну кількість змін, потрібно зробити так, щоб усі кораблі були відправлені на різних планет.
В першому рядку дано два числа (1 \le n \le 10^5) та (1 \le k \le n). У другому рядку розміщені цілих чисел p_i (1 \le p_i \le 10^5) — початкові пункти призначення кораблів.
Виведіть мінімальну кількість змін.
Приклад 1
Приклад 2