A. Il Miglior Laboratorio Scientifico
In una certa città, diversi laboratori scientifici si occupano di studiare colture batteriche. Esaminano una sequenza di campioni, dove ogni campione appartiene a un ceppo specifico (tipo di batteri). L'università principale di ricerca biologica ha annunciato un concorso: trovare il massimo numero di campioni consecutivi che possono essere analizzati considerando la restrizione. In particolare: in qualsiasi segmento continuo della sequenza, non devono esserci più di K ceppi diversi.
Il nostro laboratorio aspira a diventare il migliore in città. Per vincere il concorso, dobbiamo trovare esattamente questa lunghezza massima di segmento che soddisfa la condizione rigorosa. Contiamo su di te, perché in caso di vittoria, il laboratorio riceverà un finanziamento che aprirà nuovi orizzonti per le nostre ricerche.
Formato di input
La prima riga contiene due numeri: N — la lunghezza della sequenza di campioni e K — il limite sul numero di ceppi diversi.
La seconda riga contiene N numeri — gli elementi della sequenza.
Formato di output
Il programma deve stampare il numero della lunghezza massima di un segmento della sequenza di campioni.
Esempio 1
Input
[phone]
Output
3