题目背景

自从 Herkabe 老师开始对他的学生进行排名以来，他班上的朋友对数急剧下降。排名靠后的学生已经开始嫉妒排名靠前的学生，而排名靠前的学生则开始看不起那些排名靠后的学生。

题目描述

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

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

输入格式

输入共 $n+1$ 行。

第一行，两个整数 $n,k$，分别表示班上的学生人数和朋友的排名之间最多相差的名次。
随后 $n$ 行，第 $i+1$ 行一个字符串，表示在班上排第 $i$ 名的学生的名字。

输出格式

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

4 2
IVA
IVO
ANA
TOM

5

6 3
CYNTHIA
LLOYD
STEVIE
KEVIN
MALCOLM
DABNEY

2

提示

【数据范围】

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

【题目来源】

本题来源自 COCI 2012-2013 CONTEST 3 T3 MALCOLM，按照原题数据配置，满分 $100$ 分。

由 Eason_AC 翻译整理提供。