El ordenamiento de burbuja es un algoritmo de ordenamiento que consta de varias rondas. En cada ronda, el algoritmo escanea el arreglo de izquierda a derecha e intercambia los elementos adyacentes que estén en el orden incorrecto.

Dado un arreglo de ~n~ enteros, determine el contenido del arreglo después de ~k~ rondas de ordenamiento de burbuja.

Entrada

• La primera línea contiene dos enteros, ~n~ y ~k~: el tamaño del arreglo y el número de rondas.
• La siguiente línea contiene n enteros ~x_1,x_2,\dots,x_n~: el contenido del arreglo.

Salida

Imprima ~n~ enteros: el contenido del arreglo después de ~k~ rondas.

Restricciones

• ~1 \leq n \leq 2 \cdot 10^5~
• ~0 \leq k \leq 10^9~
• ~1 \leq x_i \leq 10^9~

Ejemplo de Entrada

5 2
3 2 4 1 4

Ejemplo de Salida

2 1 3 4 4