A. Le Meilleur Laboratoire Scientifique
Dans une certaine ville, plusieurs laboratoires scientifiques étudient des cultures bactériennes. Ils étudient une séquence d'échantillons, où chaque échantillon appartient à une souche spécifique (type de bactéries). L'université principale de recherche biologique a annoncé un concours : trouver le nombre maximum d'échantillons consécutifs pouvant être analysés en tenant compte de la restriction. Plus précisément : dans tout segment continu de la séquence, il ne doit y avoir pas plus de K souches différentes.
Notre laboratoire aspire à devenir le meilleur de la ville. Pour gagner le concours, nous devons trouver exactement une telle longueur maximale de segment qui satisfait la condition stricte. Nous comptons sur vous, car en cas de victoire, le laboratoire recevra une subvention qui ouvrira de nouveaux horizons pour nos recherches.
Format d'entrée
La première ligne contient deux nombres : N — la longueur de la séquence d'échantillons et K — la restriction sur le nombre de souches différentes.
La deuxième ligne contient N nombres — les éléments de la séquence.
Format de sortie
Le programme doit afficher le nombre de la longueur maximale d'un segment de la séquence d'échantillons.
Exemple 1
Entrée
[phone]
Sortie
3