Zuma

Μια μέρα ο Mirko, ενώ περπατούσε μέσα στο ψηλό γρασίδι, έπεσε πάνω σε μια σειρά από ~N~ στο πλήθος χρωματιστούς βόλους. Αμέσως παρατήρησε ότι αν αγγίξει ~K~ ή περισσότερους διαδοχικούς βόλους του ίδιου χρώματος, αυτοί θα αρχίσουν να αστράφτουν και έπειτα με μία του ευχή θα μπορούσαν να εξαφανιστούν μαγικά, ωστόσο δεν χρειάζεται να κάνει κάτι τέτοιο αμέσως (βλ.παράδειγμα ~3~). Ευτυχώς, ο Mirko έφερε μια ανεξάντλητη μαγική πηγή βόλων από το σπίτι, ώστε να μπορεί να εισάγει ένα βόλο οποιουδήποτε χρώματος οπουδήποτε στη σειρά (στην αρχή, ανάμεσα σε δύο υπάρχοντες βόλους ή στο τέλος). Βοηθήστε τον Mirko να βρει τον μικρότερο αριθμό βόλων που πρέπει να εισάγει στη σειρά, πριν να προκαλέσει να εξαφανιστούν όλοι οι βόλοι.

Είσοδος

Η πρώτη γραμμή εισαγωγής δύο ακέραιους ~N\;(1 \le N \le 100)~ και ~K\;(2 \le K \le 5)~ -τον αριθμό των βόλων στην αρχική ακολουθία και τον ελάχιστο αριθμό από διαδοχικούς βόλους του ίδιου χρώματος που θα μπορούσε να εξαφανίσει αν το ευχόταν.
Η επόμενη γραμμή περιέχει ακριβώς ~N~ ακέραιους αριθμούς από το ~1~ μέχρι και το ~100~ , χωρισμένους με ένα κενό διάστημα. Αυτοί οι αριθμοί αντιπροσωπεύουν τα χρώματα των βόλων στην ακολουθία που βρήκε ο Mirko.

Έξοδος

Η έξοδος πρέπει να περιέχει μία μόνο γραμμή, με έναν μόνο ακέραιο αριθμό - τον ελάχιστο αριθμό βόλων που πρέπει ο Mirko να εισαγάγει, για να επιτύχει το επιθυμητό αποτέλεσμα.

Παραδείγματα

input

2 5
1 1

output

3

input

5 3
2 2 3 2 2

output

2

input

10 4
3 3 3 3 2 3 1 1 1 3

output

4