Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Гирлянда считается красивой, если количество ламп для разных цветов одинаково или все лампы имеют один цвет.
В старой гирлянде перегорели некоторые лампы, и теперь количество ламп разных цветов может не совпадать.
Можно убрать из неё еще несколько ламп, чтобы гирлянда стала красивой.
Определите минимальное количество выкрученных ламп для достижения указанной цели.
Первая строка ввода содержит два целых числа -- количество работающих ламп в гирлянде `N` (`1<= N <= 10^5`) и количество различных цветов
`K` (`1<= K <= 10^5`).
Вторая строка ввода содержит `N` целых чисел в диапазоне от 1 до `K` -- цвета работающих ламп в гирлянде.
Вывести одно целое число -- минимальное количество выкрученных ламп, чтобы лампы всех оставшихся цветов были в одинаковом количестве.
```sample Пример ввода
10 5
3 2 4 2 3 5 3 3 4 2
```
```sample Пример вывода
4
```
Можно выкрутить, например, 1 лампу цвета 3, 2 лампы цвета 4 и 1 лампу цвета 5. Останется по 3 лампы цвета 2 и 3.
Новая гирлянда содержала лампы пяти цветов, но все лампы цвета 1 перегорели, поэтому среди цветов работающих ламп нет 1.
Начало
Рабочее место участника
Сокращение перебора с помощью идеи