Dado un arreglo de enteros y un entero \(k\), encuentra los \(k\) valores que más veces aparecen. Se garantiza que la respuesta es única: el \(k\)-ésimo valor más frecuente aparece estrictamente más veces que el siguiente.

Seguimiento: busca algo mejor que \(O(n \log n)\).

Entrada

La primera línea tiene \(n\) \((1 \le n \le 10^5)\) y \(k\), que va de \(1\) a la cantidad de valores distintos. La segunda tiene los \(n\) enteros, con \(|a_i| \le 10^4\).

Salida

Los \(k\) valores, ordenados de menor a mayor y separados por espacios.

Ejemplo 1

Entrada

6 2
1 1 1 2 2 3

Salida

1 2

Ejemplo 2

Entrada

1 1
1

Salida

1