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
- 上传者