Ілон Маск планує відправити свої космічні кораблі на k різних планет. Для цього у нього є n космічних кораблів. Спочатку відомо, куди буде відправлено кожен корабль. Планети пронумеровані від 1 до 109. Як гловному космоінженеру компанії SpaceX, вам надано право міняти пункт призначення будь-якого корабля. Вам, за мінимальну кількість змін, потрібно зробити так, щоб всі кораблі були відправлені на k різних планет.
В першому рядку дано два числа n (1≤n≤105) та k (1≤k≤n). У другому рядку розміщені n цілих чисел pi (1≤pi≤105) — початкові пункти призначення кораблів.
Виведіть мінімальну кількість змін.