自从 Herkabe 老师开始对他的 $N$ 名学生进行排名以来，班上的友谊关系急剧减少。排名靠后的学生开始嫉妒名列前茅的学生，而名列前茅的学生则开始瞧不起成绩较差的同学。

根据 Malcolm 的观察，存在以下规律：如果两名学生的排名足够接近，具体来说，如果他们的排名之差最多为 $K$，那么他们就是朋友。例如，如果 $K = 1$，则只有在排名表上相邻的学生才是朋友。此外，如果两名学生是朋友，并且他们的名字长度相同，则他们被称为好朋友。

编写一个程序，计算这个天才班中好朋友的对数。

输入格式

输入的第一行包含两个正整数 $N$ ($3 \le N \le 300\,000$) 和 $K$ ($1 \le K \le N$)，含义如题面所述。

接下来的 $N$ 行，每行包含一个学生的名字。名字按他们在排名表上出现的顺序给出。名字由 $2$ 到 $20$ 个（含边界）大写英文字母组成。

输出格式

输出的第一行也是唯一的一行，应包含所求的好朋友对数。

样例

输入样例 1

4 2
IVA
IVO
ANA
TOM

输出样例 1

5

输入样例 2

6 3
CYNTHIA
LLOYD
STEVIE
KEVIN
MALCOLM
DABNEY

输出样例 2

2