/ 基础 / 题库 /

MALCOLM

MALCOLM

时间限制:1秒  内存限制:256M


题目背景

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

题目描述

根据 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]\) 之间且仅包含大写英文字母。

信息

ID
1046
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者