El Granjero Juan se ha dado cuenta que la calidad de la leche producida por sus vacas varia día a día. En una investigación más profunda, él descubrió que a pesar que él no puede predecir la calidad de la leche de un día para otro, hay algunos patrones regulares en la calidad diaria de la leche. Para ejecutar un estudio riguroso, él ha inventado un esquema complejo de clasificación por el cual cada muestra de leche es registrada como un entero entre ~0~ y ~1,000,000~ inclusive, y ha registrado datos de una sola vaca en un período de ~N (1 \leq N \leq 20,000)~ días. El quiere encontrar el patrón más grande de muestras que se repita idénticamente al menos ~K (2 \leq K \leq N)~ veces. Esto puede incluir patrones que se sobrepongan – en ~1 2 3 2 3 2 3 1~ se repite dos veces ~2 3 2 3~, por ejemplo. Ayude al Granjero Juan encontrando la secuencia más larga que se repita en la secuencia de muestras. Se garantiza que al menos una subsecuencia se repite al menos ~K~ veces.

FORMATO DE ENTRADA:

• Línea 1: Dos enteros separados por espacio: ~N~ y ~K~.
• Líneas 2..N+1: ~N~ enteros, uno por línea, la calidad de la leche en el día i aparece en la línea \(i-ésima\).

ENTRADA EJEMPLO

8 2
1
2
3
2
3
2
3
1

FORMATO DE SALIDA:

Línea 1: Un entero, la longitud del patrón más largo que ocurra al menos ~K~ veces.

EJEMPLO DE SALIDA

4