A. Geriausia Mokslinė Laboratorija Tam tikrame mieste keletas mokslinių laboratorijų tiria bakterinių kultūrų. Jie nagrinėja seka mėginių, kur kiekvienas mėginys priklauso tam tikram štamui (bakterijų tipui). Pagrindinė biologijos mokslų universitetas paskelbė konkursą: rasti maksimalų iš eilės esančių mėginių skaičių, kuriuos galima analizuoti atsižvelgiant į apribojimą. Tiksliau: bet kuriame nuosekliame sekoje neturi būti daugiau nei K skirtingų štamų. Mūsų laboratorija siekia tapti geriausia mieste. Laimėti konkurse mums reikia rasti būtent tokį maksimalų segmento ilgį, kuris atitinka griežtą sąlygą. Tikimės į jus, nes laimėjimo atveju laboratorija gaus dotaciją, kuri atvers naujas horizontus mūsų tyrimams. Įvesties formatas Pirmoje eilutėje du skaičiai: N — sekos ilgis ir K — apribojimas skirtingų štamų skaičiui. Antroje eilutėje N skaičių — sekos elementai. Išvesties formatas Programa turi išvesti maksimalų segmento ilgį sekos. Pavyzdys 1 Įvestis [phone] Išvestis 3