Se le da un arreglo de ~n~ enteros. Su tarea consiste en calcular el número de valores distintos en cada ventana de ~k~ elementos, de izquierda a derecha.

Entrada

La primera línea contiene dos enteros ~n~ y ~k~: el número de elementos y el tamaño de la ventana. Luego hay ~n~ enteros ~x_1,x_2,\ldots,x_n~ : el contenido del arreglo.

Salida

Imprime ~n-k+1~ valores: el número de valores distintos.

Restricciones

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

Ejemplo de Entrada

8 3
1 2 3 2 5 2 2 2

Ejemplo de Salida

3 2 3 2 2 1