A. Най-добрата научна лаборатория В определен град няколко научни лаборатории се занимават с изследване на бактериални култури. Те изучават последователност от проби, като всяка проба принадлежи към определен щам (тип бактерии). Главният биологичен научноизследователски университет обяви конкурс: да се намери максималният брой последователни проби, които могат да бъдат анализирани с оглед на ограничението. А именно: във всеки непрекъснат сегмент от последователността не трябва да има повече от K различни щама. Нашата лаборатория се стреми да стане най-добрата в града. За да спечели конкурса, трябва точно да намерим такава максимална дължина на сегмента, която отговаря на строгото условие. Надяваме се на вас, защото в случай на победа, лабораторията ще получи грант, който ще отвори нови хоризонти за нашите изследвания. Формат на въвеждане Първият ред съдържа две числа: N — дължината на последователността от проби и K — ограничението за броя на различните щамове. Във втория ред са N числа — елементите на последователността. Формат на изхода Програмата трябва да изведе числото на максималната дължина на сегмента от последователността. Пример 1 Вход [phone] Изход 3