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

Вхідні дані

В першому рядку дано два числа n (1 ≤ n ≤ 105) і k (1 ≤ k ≤ n). У другому рядку розміщені n цілих чисел pi (1 ≤ pi ≤ 105 ) - початкові пункти призначення кораблів.

Вихідні дані

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