Los Ositos Barrigoncitos Intergalácticos son una civilización avanzada de ositos espaciales que viajan por el universo resolviendo problemas lógicos para mantener el equilibrio cósmico.

Durante sus misiones, reciben secuencias de comandos galácticos, que deben procesar cuidadosamente. Cada comando está representado por un número entero, y algunos comandos pueden repetirse debido a interferencias gravitacionales.

Nebulín, un joven cadete, ha recibido una secuencia de \(N\) comandos. Su tarea es encontrar la subsecuencia contigua más larga en la que ningún comando aparezca más de \(K\) veces.

Ayuda a Nebulín a calcular la longitud de esa subsecuencia contigua válida más larga posible.

La primera línea contiene dos enteros \(N\) y \(K\) (\(1 \leq N \leq 10^5\), \(1 \leq K \leq N\)), la cantidad de comandos galácticos y la cantidad máxima permitida de repeticiones de un mismo comando.

La segunda línea contiene \(N\) enteros \(A_1, A_2, \ldots, A_N\) (\(-10^9 \leq A_i \leq 10^9\)), donde \(A_i\) representa el comando galáctico en la posición \(i\).

Imprime un solo entero: la longitud de la subsecuencia contigua más larga en la que ningún comando aparece más de \(K\) veces.

Explicación del ejemplo 1

Una subsecuencia válida es 1, 2, 3, 2, 1 (o 3, 2, 1, 2, 3), donde cada comando aparece a lo sumo 2 veces.
Su longitud es 5.