A. Cel Mai Bun Laborator Științific Într-un anumit oraș, mai multe laboratoare științifice se ocupă de cercetarea culturilor bacteriene. Studiază o secvență de probe, unde fiecare probă aparține unui anumit tulpini (tip de bacterii). Universitatea principală de cercetare biologică a anunțat un concurs: trebuie să găsească numărul maxim de probe consecutive care pot fi analizate ținând cont de restricție. Mai precis: în orice segment continuu al secvenței, să nu existe mai mult de K tulpini diferite. Laboratorul nostru aspiră să devină cel mai bun din oraș. Pentru a câștiga concursul, trebuie să găsim exact o astfel de lungime maximă a unui segment care satisface condiția strictă. Contăm pe tine, deoarece în caz de victorie, laboratorul va primi un grant care va deschide noi orizonturi pentru cercetările noastre. Format de intrare Prima linie conține două numere: N — lungimea secvenței de probe și K — restricția asupra numărului de tulpini diferite. A doua linie conține N numere — elementele secvenței. Format de ieșire Programul trebuie să afișeze numărul lungimii maxime a unui segment al secvenței de probe. Exemplu 1 Intrare [phone] Ieșire 3