A. Najlepsza Laboratorium Naukowe W pewnym mieście kilka laboratoriów naukowych zajmuje się badaniem kultur bakteryjnych. Analizują ciąg próbek, gdzie każda próbka należy do określonego szczepu (typu bakterii). Główny uniwersytet badawczy biologii ogłosił konkurs: należy znaleźć maksymalną liczbę kolejnych próbek, które można przeanalizować, uwzględniając ograniczenie. Mianowicie: w dowolnym ciągłym odcinku analizowanej sekwencji nie może być więcej niż K różnych szczepów. Nasze laboratorium dąży do zostania najlepszym w mieście. Aby wygrać konkurs, musimy znaleźć dokładnie taką maksymalną długość odcinka, który spełnia surowy warunek. Liczymy na Ciebie, ponieważ w przypadku zwycięstwa laboratorium otrzyma grant, który otworzy nowe horyzonty dla naszych badań. Format wejścia W pierwszej linii podano dwie liczby: N — długość sekwencji próbek i K — ograniczenie na liczbę różnych szczepów. Druga linia zawiera N liczb — elementy sekwencji. Format wyjścia Program powinien wypisać liczbę maksymalnej długości odcinka sekwencji próbek. Przykład 1 Wprowadzenie [phone] Wyjście 3