A. Nejlepší Vědecká Laboratoř V určitém městě se několik vědeckých laboratoří zabývá výzkumem bakteriálních kultur. Zkoumají sekvenci vzorků, kde každý vzorek patří k určitému kmenu (typu bakterií). Hlavní biologická výzkumná univerzita vyhlásila soutěž: najít maximální počet po sobě jdoucích vzorků, které lze analyzovat s ohledem na omezení. Konkrétně: v jakémkoli spojitém úseku sekvence by nemělo být více než K různých kmenů. Naše laboratoř usiluje stát se nejlepší ve městě. Abychom vyhráli soutěž, musíme najít právě takovou maximální délku úseku, která splňuje přísnou podmínku. Spoléháme na vás, protože v případě vítězství laboratoř obdrží grant, který otevře nové horizonty pro naše výzkumy. Formát vstupu První řádek obsahuje dvě čísla: N — délku sekvence vzorků a K — omezení na počet různých kmenů. Druhý řádek obsahuje N čísel — prvky sekvence. Formát výstupu Program by měl vytisknout číslo maximální délky úseku sekvence vzorků. Příklad 1 Vstup [phone] Výstup 3