A. Najbolja Naučna Laboratorija U određenom gradu, nekoliko naučnih laboratorija bavi se istraživanjem bakterijskih kultura. Istražuju niz uzoraka, gde svaki uzorak pripada određenom soju (tipu bakterije). Glavni biološki istraživački univerzitet najavio je takmičenje: pronaći maksimalan broj uzastopnih uzoraka koje je moguće analizirati uzimajući u obzir ograničenje. Naime: u bilo kom kontinuiranom segmentu niza ne sme biti više od K različitih sojeva. Naš laboratorija teži da postane najbolja u gradu. Da bismo pobedili na takmičenju, moramo pronaći tačno takvu maksimalnu dužinu segmenta koji ispunjava strogi uslov. Računamo na vas, jer u slučaju pobede, laboratorija će dobiti grant koji će otvoriti nove horizonte za naša istraživanja. Format unosa Prvi red sadrži dva broja: N — dužinu niza uzoraka i K — ograničenje na broj različitih sojeva. Drugi red sadrži N brojeva — elemente niza. Format izlaza Program treba da ispiše broj maksimalne dužine segmenta niza uzoraka. Primer 1 Ulaz [phone] Izlaz 3