На столі лежать \(N\) куль. Спочатку на кожній написано певне число.
Дозволяється змінити число, на будь-якій кулі.
Яку найменшу кількість замін потрібно здійснити, щоб кількість різних чисел на кулях, була не більше \(K\).

Формат вхідних даних

В першому рядку два цілих числа \(N,K\) (\(1 \le K \le N \le 200000\))
В наступному рядку \(N\) цілих чисел \(Ai\), які написані накулях (\(1 \le Ai \le N\))

Формат вихідних даних

Виведіть відповідь на задачу

Приклад вхідних даних-1

5 2
1 1 2 2 5

Приклад вихідних даних-1

1

Пояснення до прикладу-1

Ми можемо, до прикладу, змінити 5-те число на 2, і отримаємо 1 1 2 2 2 (всього 2 різних числа)

Приклад вхідних даних-2

4 4
1 1 2 2

Приклад вихідних даних-2

0

Приклад вхідних даних-3

10 3
5 1 3 2 4 1 1 2 3 4

Приклад вихідних даних-3

3