A. Parim Teaduslaboratoorium Kindlas linnas on mitu teaduslaborit, mis uurivad bakteriaalkultuure. Nad uurivad näidiste jada, kus iga näidis kuulub kindlasse tüve (bakteriiliiki). Peamine bioloogiline teadusülikool kuulutas välja konkursi: leida maksimaalne järjestikuste näidiste arv, mida saab analüüsida, võttes arvesse piirangut. Täpsemalt: igas pidevas jadas ei tohi olla rohkem kui K erinevat tüve. Meie laboratoorium püüab saada linna parimaks. Võitmiseks peame leidma just sellise maksimaalse jada pikkuse, mis vastab rangetele tingimustele. Usaldame teid, sest võidu korral saab laboratoorium toetuse, mis avab uusi horisonte meie uurimistöödele. Sisendi formaat Esimene rida sisaldab kahte arvu: N — näidiste jada pikkus ja K — piirang erinevate tüvede arvule. Teine rida sisaldab N arvu — jada elemendid. Väljundi formaat Programm peaks väljastama maksimaalse jada pikkuse. Näide 1 Sisend [phone] Väljund 3