Δίνονται Ν συνεχόμενοι αριθμοί, κι ένας αριθμός Κ. Ζητείται το μέγιστο πλήθος διαφορετικών αριθμών σε διάστημα μήκους Κ.
Αν βαριέστε να διαβάστε τι χρειάζεται ο Μίλτος το μέγιστο πλήθος διαφορετικών αριθμών σε διάστημα μήκους Κ, προχωρείστε στο "Δεδομένα εισόδου". Εναλλακτικά :
Ο Μίλτος το δελφίνι ετοιμάζεται για τον αγώνα ποδοσφαίρου στο σχολείο (αυτόν που κρατάει δεκαπέντε λεπτά, στο διάλειμμα). Όλοι θέλουν να είναι στην ομάδα του, και για αυτό παρατάσσονται σε μια σειρά ελπίζοντας να τους διαλέξει. Η ομάδα του Μίλτου αποτελείται από Κ άτομα και τον Μίλτο που παίζει τερματοφύλακας, θέση που κανείς δεν τολμάει ούτε να ζητήσει ( μην ξεχνάμε ότι ο Μίλτος είναι έκτη δημοτικού, κανείς δε θέλει να τα βάλει με τα μεγάλα παιδιά...). Ο Μίλτος φυσικά βαριέται να διαλέξει παίκτες έναν προς έναν (τους περισσότερους δεν τους ξέρει καν), οπότε θα διαλέξει ένα συνεχόμενο διάστημα Κ παιδιών. Στόχος σου είναι να τον βοηθήσεις να διαλέξει έτσι το διάστημα Κ ώστε να πάρει όσο το δυνατόν μεγαλύτερη ποικιλία παικτών (ποιός θα ήθελε μια ομάδα που έχει μόνο επιθετικούς;), δεδομένου ότι ο κάθε υποψήφιος παίκτης δηλώνει τη θέση του με έναν ακέραιο αριθμό.
Η πρώτη γραμμή περιέχει δύο αριθμούς Ν και Κ.
Η επόμενη γραμμή περιέχει τους Ν συνεχόμενους αριθμούς, ο κάθε αριθμός βρίσκεται στο διάστημα [-2^30,2^30].
Αποτελείται από έναν αριθμό, το μέγιστο πλήθος διαφορετικών αριθμών σε ένα συνεχόμενο διάστημα μήκους Κ.
1<=Κ<=Ν<=10^6
5 3 1 2 1 2 3
3
Το πρώτο διάστημα : 1,2,1 έχει 2 διαφορετικούς αριθμούς, τον 1 και τον 2.
Το δεύτερο διάστημα : 2,1,2 έχει 2 διαφορετικούς αριθμούς, τον 1 και τον 2.
Το τρίτο διάστημα : 1,2,3 έχει 3 διαφορετικούς αριθμούς, τον 1, τον 2, και τον 3.
Άρα η απάντηση είναι το μέγιστο πλήθος διαφορετικών, 3.
5 3 1 1 2 1 2
2