items[i] — вид i-й детали. Нужно выбросить ровно removals деталей так, чтобы в коробке осталось как можно меньше разных видов.
Верните это наименьшее число видов.items=[7, 7, 2, 9, 9, 9], removals=2 → 2
Выбрасываем обе семёрки — остаются виды 2 и 9. Убрать за два удаления два вида нельзя: самый редкий (2) стоит одно удаление, следующий (7) — ещё два.
items=[4, 1, 4, 3], removals=4 → 0
Убираем всё, видов не остаётся.
items=[5, 6, 5], removals=0 → 2
items=[7, 7, 2, 9, 9, 9], removals=2
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 72 теста на сервере, включая скрытые.