Se te da una secuencia de números y un número natural $K$.
En la secuencia, buscamos el número más grande en las posiciones divisibles por $K$, donde las posiciones de los números en la secuencia se cuentan desde cero. En otras palabras, buscamos el número más grande en las posiciones $0, K, 2K, 3K, \dots$. Si hay varios números máximos entre ellos, elegimos el primero. Eliminamos el número encontrado de la secuencia, tras lo cual los números que le siguen se desplazan naturalmente una posición a la izquierda, es decir, cambian sus posiciones rellenando el "hueco" resultante.
Repetimos el paso descrito mientras haya números en la secuencia. Escribe un programa que haga esto por nosotros.
Entrada
En la primera línea se encuentran los números naturales $N$ y $K$ ($2 \le K \le N \le 100\,000$).
En la siguiente línea hay $N$ números naturales con valores en el intervalo $[1, N]$ que forman la secuencia dada, desde el número cero hasta el $(N - 1)$-ésimo.
Salida
Imprime $N$ números naturales, donde el $i$-ésimo número impreso es igual al número eliminado en el $i$-ésimo paso.
Subtareas
| Subtarea | Puntos | Restricciones adicionales |
|---|---|---|
| 1 | 7 | $N \le 1000$ |
| 2 | 25 | $K = 2$ |
| 3 | 23 | $K \le 10$ |
| 4 | 25 | $100 \le K \le N$ |
| 5 | 20 | Sin restricciones adicionales |
Ejemplos
Entrada 1
10 2 2 3 1 9 10 4 5 6 1 5
Salida 1
10 6 4 5 2 9 3 5 1 1
Entrada 2
10 3 2 3 1 9 10 4 5 6 1 5
Salida 2
9 10 4 5 6 2 5 3 1 1