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