Sobes.tech
Intern

A. De Beste Wetenschappelijke Laboratorium In een bepaalde stad houden verschillende wetenschappelijke laboratoria zich bezig met het onderzoeken van bacteriële culturen. Ze bestuderen een reeks monsters, waarbij elk monster behoort tot een bepaald stam (soort bacterie). De hoofd biologisch onderzoeksuniversiteit heeft een wedstrijd aangekondigd: het maximale aantal opeenvolgende monsters te vinden dat geanalyseerd kan worden met inachtneming van de beperking. Met name: in elk continu segment van de reeks mag niet meer dan K verschillende stammen zijn. Ons laboratorium streeft ernaar de beste in de stad te worden. Om de wedstrijd te winnen, moeten we precies zo'n maximale lengte van een segment vinden die aan de strikte voorwaarde voldoet. We rekenen op jou, want bij overwinning krijgt het laboratorium een subsidie die nieuwe horizonten voor ons onderzoek opent. Invoerformaat De eerste regel bevat twee getallen: N — de lengte van de reeks monsters en K — de beperking op het aantal verschillende stammen. De tweede regel bevat N getallen — de elementen van de reeks. Uitvoerformaat Het programma moet het getal van de maximale lengte van een segment van de reeks monsters uitprinten. Voorbeeld 1 Invoer [phone] Uitvoer 3