Kể từ khi giáo viên Herkabe bắt đầu xếp hạng ~N~ học sinh của mình, số lượng bạn bè trong lớp của ông đã giảm mạnh. Những sinh viên gần cuối bảng xếp hạng trở nên ghen tị với những sinh viên đứng đầu, trong khi những sinh viên đứng đầu bắt đầu coi thường những đồng nghiệp kém thành công hơn của họ.

Theo quan sát của Malcolm, quy tắc sau đây đúng: hai học sinh là bạn bè nếu thứ hạng của họ đủ gần nhau, chính xác hơn là nếu họ khác nhau nhiều nhất là ~K~. Ví dụ: nếu ~K = 1~ thì chỉ những học sinh lân cận trong danh sách xếp hạng là bạn bè. Hơn nữa, hai học sinh là bạn tốt nếu họ là bạn và tên của họ có cùng độ dài.

Viết chương trình tính số cặp bạn tốt của lớp năng khiếu này.

Input

• Dòng đầu tiên chứa hai số nguyên dương ~N~ ~(3 ≤ N \le 300 000)~ và ~K~ ~(1 ≤ K ≤ N)~, từ câu lệnh bài toán.
• Mỗi dòng trong số ~N~ dòng tiếp theo ghi tên một học sinh. Những cái tên được đưa ra theo thứ tự xuất hiện trên danh sách xếp hạng. Chúng bao gồm từ ~2~ đến ~20~ (bao gồm) chữ cái tiếng Anh viết hoa.

Output

• Dòng đầu tiên và duy nhất của đầu ra phải chứa số lượng cặp được yêu cầu.

Sample Input 1

4 2
IVA
IVO
ANA
TOM

Sample Output 1

5

Sample Input 2

6 3
CYNTHIA
LLOYD
STEVIE
KEVIN
MALCOLM
DABNEY

Sample Output 2

2