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

Theo quan sát của Bi, quy tắc sau là đúng: hai học sinh là bạn nếu thứ hạng của họ đủ gần, chính xác hơn 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 mới là bạn. 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 trong lớp năng khiếu này.

Input

Dòng đầu tiên chứa hai số nguyên dương, ~N (3 \le N \le 300000)~ và ~K (1 \le K \le N)~.

Mỗi dòng trong ~N~ dòng tiếp theo, mỗi dòng chứa tên của một học sinh. Tên được đưa ra theo thứ tự mà học sinh xuất hiện trong danh sách xếp hạng. Chúng bao gồm từ ~2~ đến ~20~ chữ cái tiếng Anh viết hoa.

Output

In ra số cặp bạn tốt cần tìm.

Samples

Sample Input 1

6 3
NGHIA
HOA
DUNG
VAN
THANH
TUAN

Sample Output 1

2