A. Labākais Zinātniskais Laboratorija Noteiktā pilsētā vairākas zinātniskās laboratorijas pēta baktēriju kultūras. Tās pēta paraugu secību, kur katrs paraugs pieder pie konkrēta celma (baktēriju veida). Galvenā bioloģisko pētījumu universitāte izsludināja konkursu: atrast maksimālo secīgo paraugu skaitu, kurus var analizēt, ņemot vērā ierobežojumu. Precīzāk: jebkurā nepārtrauktā secībā nedrīkst būt vairāk nekā K dažādu celmu. Mūsu laboratorija cenšas kļūt par labāko pilsētā. Lai uzvarētu konkursā, mums jāatrod tieši tāds maksimālais segmenta garums, kas atbilst stingram nosacījumam. Mēs paļaujamies uz jums, jo uzvaras gadījumā laboratorija saņems finansējumu, kas atvērs jaunas iespējas mūsu pētījumiem. Ievades formāts Pirmā rinda satur divus skaitļus: N — paraugu secības garumu un K — ierobežojumu uz dažādu celmu skaitu. Otrā rinda satur N skaitļus — secības elementus. Izvades formāts Programma jāizvada maksimālais secības segmenta garums. Piemērs 1 Ievade [phone] Izvade 3