Malcolm

Από τότε που ο δάσκαλος Herkabe άρχισε να κατατάσσει τους ~N~ μαθητές του, ο αριθμός των φιλιών μεταξύ των μαθητών στην τάξη του έχει μειωθεί απότομα. Οι μαθητές που βρίσκονται στο κάτω μέρος της λίστας κατάταξης έχουν αρχίσει να ζηλεύουν τους κορυφαίους μαθητές, ενώ οι κορυφαίοι άρχισαν να κοιτάζουν με φθόνο τους λιγότερο επιτυχημένους συμμαθητές τους.
Σύμφωνα με τις παρατηρήσεις του Malcolm, ισχύει ο ακόλουθος κανόνας: δύο μαθητές είναι φίλοι εάν βρίσκονται αρκετά κοντά στην κατάταξη, πιο συγκεκριμένα, εάν οι θέσεις τους διαφέρουν το πολύ κατά K. Για παράδειγμα, εάν ~K = 1~, τότε μόνο οι γειτονικοί μαθητές στη λίστα κατάταξης είναι φίλοι. Επιπλέον, δύο μαθητές είναι καλοί φίλοι αν είναι φίλοι και τα ονόματά τους έχουν το ίδιο μήκος.
Γράψτε ένα πρόγραμμα για να υπολογίσετε τον αριθμό των ζευγών καλών φίλων σε αυτή την ταλαντούχα τάξη.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει δύο θετικούς ακέραιους, ~N\;(3 \le N \le 300\,000)~ και ~K\;(1 \le K \le N)~.
Κάθε μία από τις ακόλουθες ~N~ γραμμές περιέχει ένα μόνο όνομα μαθητή. Τα ονόματα δίνονται με τη σειρά που εμφανίζονται στη λίστα κατάταξης. Αποτελούνται από 2 έως 20 (κλειστό διάστημα) κεφαλαία αγγλικά γράμματα.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει τον απαιτούμενο αριθμό ζευγών.

Βαθμολογία

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

input

4 2
IVA
IVO
ANA
TOM

output

5

input

6 3
CYNTHIA
LLOYD
STEVIE
KEVIN
MALCOLM
DABNEY

output

2