A. Το Καλύτερο Ερευνητικό Εργαστήριο Σε μια συγκεκριμένη πόλη, αρκετά ερευνητικά εργαστήρια ασχολούνται με την έρευνα βακτηριακών καλλιεργειών. Μελετούν μια ακολουθία δειγμάτων, όπου κάθε δείγμα ανήκει σε ένα συγκεκριμένο στέλεχος (τύπο βακτηρίων). Το κύριο βιολογικό ερευνητικό πανεπιστήμιο ανακοίνωσε έναν διαγωνισμό: να βρεθεί ο μέγιστος αριθμός διαδοχικών δειγμάτων που μπορούν να αναλυθούν λαμβάνοντας υπόψη τον περιορισμό. Συγκεκριμένα: σε οποιοδήποτε συνεχές τμήμα της ακολουθίας, δεν πρέπει να υπάρχουν περισσότερα από K διαφορετικά στελέχη. Το εργαστήριό μας επιδιώκει να γίνει το καλύτερο στην πόλη. Για να κερδίσει στον διαγωνισμό, πρέπει να βρούμε ακριβώς ένα τέτοιο μέγιστο μήκος τμήματος που ικανοποιεί αυστηρή προϋπόθεση. Σας βασιζόμαστε, διότι σε περίπτωση νίκης, το εργαστήριο θα λάβει επιχορήγηση που θα ανοίξει νέους ορίζοντες για την έρευνά μας. Μορφή εισόδου Η πρώτη γραμμή περιέχει δύο αριθμούς: N — το μήκος της ακολουθίας δειγμάτων και K — ο περιορισμός στον αριθμό διαφορετικών στελεχών. Η δεύτερη γραμμή περιέχει N αριθμούς — τα στοιχεία της ακολουθίας. Μορφή εξόδου Το πρόγραμμα πρέπει να εμφανίσει τον αριθμό του μέγιστου μήκους τμήματος της ακολουθίας δειγμάτων. Παράδειγμα 1 Είσοδος [phone] Έξοδος 3