题目描述

根据 Malcolm 的观察，班上一共有 $n$ 名学生。如果两个学生的排名最多相差 $k$，那么他们就是朋友。如果有两个学生是朋友并且它们的名字长度相等，那么他们就是好朋友。

现在给定这个班上 $n$ 名学生的名字及排名，求这个班上一共有多少对好朋友。

输入格式

输入共 $n+1$ 行。

第一行，两个整数 $n,k$，分别表示班上的学生人数和朋友的排名之间最多相差的名次。

随后 $n$ 行，第 $i+1$ 行一个字符串，表示在班上排第 $i$ 名的学生的名字。

输出格式

输出仅一行一个整数，表示班上好朋友的对数。

输入输出样例 #1

输入 #1

4 2
IVA
IVO
ANA
TOM

输出 #1

5

输入输出样例 #2

输入 #2

6 3
CYNTHIA
LLOYD
STEVIE
KEVIN
MALCOLM
DABNEY

输出 #2

2

数据范围

对于所有数据，$3\leqslant n\leqslant 3\times 10^5$，$1\leqslant k\leqslant n$，字符串的长度在 $[2,20]$ 之间且仅包含大写英文字母。