Анонс. Наименьшее количество уникальных целых чисел после K удалений

Дан массив целых чисел arr и целое число k.

Необходимо найти наименьшее количество уникальных целых чисел после удаления ровно k элементов.

Входные данные:

• размер массива от 1 до 10000
• элементы массива натуральные числа от 1 до 10^9
• K - от 0 до arr.Length.

Примеры:

1. arr = [5,5,4], k = 1
Output: 1

2. arr = [4,3,1,1,3,3,2], k = 3
Output: 2
Пояснение: удаляем 4, 2 и например 1, тогда останутся 3, 1, 3, 3, т.е. останутся 2 уникальных целых числа 1 и 3.