Вам задан массив \(a\), состоящий из \(n\) элементов, и целое число \(k \le n\).
Вы хотите получить не менее чем \(k\) одинаковых элементов в массиве \(a\). За один ход вы можете совершить одну из следующих двух операций:
Ваша задача — посчитать минимальное количество ходов, необходимое, чтобы получить не менее чем \(k\) одинаковых элементов в массиве.
Первая строка теста содержит два целых числа \(n\) и \(k\) (\(1 \le k \le n \le 2 \cdot 10^5\)) — количество элементов в \(a\) и необходимое количество одинаковых элементов.
Вторая строка теста содержит \(n\) целых чисел \(a_1, a_2, \dots, a_n\) (\(1 \le a_i \le 10^9\)), где \(a_i\) — \(i\)-й элемент в \(a\).
Выведите одно целое число — минимальное количество ходов, необходимое, чтобы получить не менее чем \(k\) одинаковых элементов в массиве.
6 5 1 2 2 4 2 3
3
7 5 3 3 2 1 1 1 3
4
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач