Una ventana de largo \(k\) recorre un arreglo de \(n\) enteros de izquierda a derecha, avanzando una posición cada vez. Para cada una de las \(n - k + 1\) posiciones de la ventana, informa el máximo de los elementos que cubre.

Entrada

La primera línea tiene \(n\) \((1 \le n \le 10^5)\) y \(k\) \((1 \le k \le n)\). La segunda tiene los \(n\) enteros, con \(|a_i| \le 10^4\).

Salida

Los \(n - k + 1\) máximos, separados por espacios.

Ejemplo 1

Entrada

8 3
1 3 -1 -3 5 3 6 7

Salida

3 3 5 5 6 7

Ejemplo 2

Entrada

1 1
1

Salida

1