Cho một dãy gồm n xâu s₁,s₂,…,s_n và một số nguyên dương k. Một cặp hai xâu s_i và s_j trong dãy được gọi là tương thích với nhau nếu thỏa mãn:

- 0 < j-i ≤ k
- Hai xâu s_i và s_j có cùng độ dài.

Yêu cầu: Hãy xác định số cặp các xâu tương thích với nhau trong dãy các xâu đã cho.

Dữ liệu:

- Dòng đầu chứa hai số nguyên n và k (3 ≤ n ≤ 300.000; 1 ≤ k ≤ n).

- n dòng tiếp theo mỗi dòng chứa một xâu có độ dài từ 2 đến 20 kí tự gồm các chữ cái tiếng Anh in hoa.

Kết quả:

Ghi ra một dòng duy nhất là kết quả của bài toán.