Единственное отличие между легкой и сложной версиями — количество элементов в массиве.

Вам задан массив $a$, состоящий из $n$ целых чисел. За один ход вы можете выбрать любое $a_i$ и разделить его на $2$ с округлением вниз (иными словами, за один ход вы можете присвоить $a_i := \lfloor\frac{a_i}{2}\rfloor$).

Вы можете совершать эту операцию любое (возможно, нулевое) количество раз с любым $a_i$.

Ваша задача — посчитать минимально возможное количество операций, необходимое для того, чтобы получить хотя бы $k$ равных чисел в массиве.

Не забудьте, что допустимо иметь $a_i = 0$ после каких-то операций, таким образом, ответ всегда существует.