A. A Melhor Laboratório Científico Numa certa cidade, vários laboratórios científicos estão a investigar culturas bacterianas. Estudam uma sequência de amostras, onde cada amostra pertence a uma estirpe específica (tipo de bactéria). A universidade principal de investigação biológica anunciou um concurso: encontrar o máximo número de amostras consecutivas que podem ser analisadas considerando a restrição. Especificamente: em qualquer segmento contínuo da sequência, não deve haver mais do que K estirpes diferentes. O nosso laboratório aspira a tornar-se o melhor da cidade. Para vencer o concurso, precisamos de encontrar exatamente esse comprimento máximo de segmento que satisfaz a condição estrita. Contamos consigo, pois em caso de vitória, o laboratório receberá uma subvenção que abrirá novos horizontes para a nossa investigação. Formato de entrada A primeira linha contém dois números: N — o comprimento da sequência de amostras e K — a restrição ao número de estirpes diferentes. A segunda linha contém N números — os elementos da sequência. Formato de saída O programa deve mostrar o número do comprimento máximo de um segmento da sequência de amostras. Exemplo 1 Entrada [phone] Saída 3