A. SEQSTR - Dãy xâu

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

• ;
• Hai xâu và 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 vào:

• Dòng đầu chứa hai số nguyên và ;
• dòng tiếp theo mỗi dòng chứa một xâu có độ dài từ đến kí tự gồm các chữ cái tiếng Anh in hoa.

Dữ liệu ra:

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

Ví dụ:

Dữ liệu vào:

4 2
OTN
ABC
THA
HUN

Dữ liệu ra:

5

Dữ liệu vào:

6 3
CFETHIA
LLOYD
STEVIE
KEVIN
MALCABC
DABNEY

Dữ liệu ra:

2

Ràng buộc:

• Có số điểm ứng với ;
• Có số điểm ứng với