Cambios en Arreglo
Alex tiene un arreglo de enteros y un entero . Él puede cambiar cualquier par de elementos adyacentes del arreglo a lo más veces. Alex quiere saber cuál es el mayor arreglo en orden lexicográfico que puede obtener. Ayúdalo.
Entrada
La primera línea contiene los enteros y . La segunda línea contiene enteros separados entre sí por un espacio, estos son los elementos del arreglo.
Salida
En una única línea imprima los elementos del mayor arreglo en orden lexicográfico que se puede obtener.
Ejemplos
Entrada 1
4 2
1 3 2 4
Salida 1
3 2 1 4
Entrada 2
4 3
1 3 2 3
Salida 2
3 3 1 2
Entrada 3
6 6
1 2 2 3 2 3
Salida 3
3 2 2 2 1 3
Entrada 4
6 7
1 2 2 3 2 3
Salida 4
3 3 1 2 2 2
Explicación de los ejemplos
En el primer ejemplo lo mejor es cambiar los pares de posiciones y en este orden.
En el segundo ejemplo lo mejor es cambiar los pares de posiciones , y en este orden.
Nota
Un arreglo de tamaño es lexicográficamente mayor que un arreglo de tamaño si existe un tal que y .
Comments