A. Najlepšia Vedecká Laboratórium V určitom meste niekoľko vedeckých laboratórií skúma baktériové kultúry. Študujú sekvenciu vzoriek, kde každá vzorka patrí k určitému kmenu (typu baktérie). Hlavná biologická výskumná univerzita vyhlásila súťaž: nájsť maximálny počet po sebe idúcich vzoriek, ktoré je možné analyzovať s ohľadom na obmedzenie. Konkrétne: v akomkoľvek súvislom úseku sekvencie by nemalo byť viac ako K rôznych kmeňov. Naša laboratórium sa snaží stať najlepším v meste. Aby sme vyhrali súťaž, musíme nájsť presne takúto maximálnu dĺžku úseku, ktorá spĺňa prísnu podmienku. Spoľahnite sa na nás, pretože v prípade víťazstva laboratórium dostane grant, ktorý otvorí nové horizonty pre naše výskumy. Formát vstupu Prvý riadok obsahuje dve čísla: N — dĺžku sekvencie vzoriek a K — obmedzenie na počet rôznych kmeňov. Druhý riadok obsahuje N čísel — prvky sekvencie. Formát výstupu Program by mal vypísať číslo maximálnej dĺžky úseku sekvencie vzoriek. Príklad 1 Vstup [phone] Výstup 3