Cho một dãy gồm n xâu s1,s2,…, sn và một số nguyên dương k. Một cặp hai xâu si và sj 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 si và sj 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 một dòng duy nhất là kết quả của bài toán.

Sample Input

6 3
CFETHIA   
LLOYD
STEVIE
KEVIN
MALCABC
DABNEY

Sample Output

2

Sample Input

4 2
OTN
ABC
THA
HUN

Sample Output

5