Mô tả và yêu cầu

Good friends

Trong mộ t lớp h ọ c, cô gi áo xế p h ạng N họ c si nh theo th ứ tự đi ể m số từ cao xu ố ng th ấ p. H ai họ c
si nh sẽ l à bạn n ế u th ứ tự của h ọ l à gần nhau, tức l à khác bi ệt giữa th ứ tự không quá K . V í dụ:
nế u K = 1, thì ch ỉ có 2 h ọ c si nh ở trướ c và sau danh sách l à b ạn của 1 h ọ c si nh. Thêm n ữa, hai
họ c si nh g ọ i l à bạn tốt n ếu h ọ l à bạn và tên của h ọ có cùng đ ộ dài .

V iết ch ươ ng trình tính số các c ặp b ạn tốt trong l ớ p.

In p u t

D òng đ ầ u ch ứ N (3<=N <=300 000) và K (1<= K <=N ).

N dòng ti ế p theo, mỗ i dòng ch ứa tên mộ t h ọc si nh theo danh sách xế p h ạng (từ 2 đ ế n 20 ch ữ
cái tiếng A nh i n hoa).

Ou tp u t

Số cặp b ạn tố t.

E x a mp le

I nput:
4 2
I V A
I V O
A NA
TOM

Dữ liệu ra

5

I nput:
6 3
CY NTHI A
LLOY D
S TE V I E
K E V I N
MA LCOLM
DA B NE Y

2