Sobes.tech
Intern

A. El Mejor Laboratorio Científico En una cierta ciudad, varios laboratorios científicos investigan cultivos bacterianos. Estudian una secuencia de muestras, donde cada muestra pertenece a una cepa específica (tipo de bacteria). La universidad principal de investigación biológica anunció un concurso: encontrar la cantidad máxima de muestras consecutivas que se pueden analizar considerando la restricción. Es decir: en cualquier segmento continuo de la secuencia, no debe haber más de K cepas diferentes. Nuestro laboratorio aspira a ser el mejor de la ciudad. Para ganar el concurso, necesitamos encontrar exactamente esa longitud máxima de segmento que cumple con la condición estricta. Contamos contigo, ya que en caso de victoria, el laboratorio recibirá una subvención que abrirá nuevos horizontes para nuestra investigación. Formato de entrada La primera línea contiene dos números: N — la longitud de la secuencia de muestras y K — la restricción en la cantidad de cepas diferentes. La segunda línea contiene N números — los elementos de la secuencia. Formato de salida El programa debe mostrar el número de la longitud máxima de un segmento de la secuencia de muestras. Ejemplo 1 Entrada [phone] Salida 3