A. Das Beste Wissenschaftliche Labor In einer bestimmten Stadt beschäftigen sich mehrere wissenschaftliche Labore mit der Erforschung bakterieller Kulturen. Sie untersuchen eine Sequenz von Proben, wobei jede Probe zu einem bestimmten Stamm (Bakterienart) gehört. Die leitende biologische Forschungsuniversität hat einen Wettbewerb ausgeschrieben: die maximale Anzahl an aufeinanderfolgenden Proben zu finden, die unter Berücksichtigung der Einschränkung analysiert werden können. Genauer gesagt: In jedem kontinuierlichen Abschnitt der Sequenz dürfen nicht mehr als K verschiedene Stämme vorhanden sein. Unser Labor strebt danach, das beste in der Stadt zu werden. Um den Wettbewerb zu gewinnen, müssen wir genau eine solche maximale Länge eines Abschnitts finden, die die strenge Bedingung erfüllt. Wir zählen auf Sie, denn im Falle eines Gewinns erhält das Labor eine Förderung, die neue Horizonte für unsere Forschung eröffnen wird. Eingabeformat Die erste Zeile enthält zwei Zahlen: N — die Länge der Probenfolge und K — die Einschränkung auf die Anzahl verschiedener Stämme. Die zweite Zeile enthält N Zahlen — die Elemente der Sequenz. Ausgabeformat Das Programm soll die Zahl der maximalen Länge eines Abschnitts der Probenfolge ausgeben. Beispiel 1 Eingabe [phone] Ausgabe 3