P7756 [COCI 2012/2013 #3] MALCOLM

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

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

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

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

**【数据范围】** 对于所有数据，$3\leqslant n\leqslant 3\times 10^5$，$1\leqslant k\leqslant n$，字符串的长度在 $[2,20]$ 之间且仅包含大写英文字母。 **【题目来源】** 本题来源自 **_[COCI 2012-2013](https://hsin.hr/coci/archive/2012_2013/) [CONTEST 3](https://hsin.hr/coci/archive/2012_2013/contest3_tasks.pdf) T3 MALCOLM_**，按照原题数据配置，满分 $100$ 分。 由 [Eason_AC](https://www.luogu.com.cn/user/112917) 翻译整理提供。