开始 2022-04-10 07:55:00

2022中段赛

结束 2022-04-10 10:00:00
比赛已经结束
当前 2024-11-20 01:47:26

A. 小熊的作文

描述

作为英语大咖,小熊深知英语作文中相同单词距离太近不是好的做法。所以他正在忙着改作文,你打算统计一下他作文中有多少单词距离太近。距离太近的规则是两个单词的间隔小于等于k

例如:

i love you you love me

you、love两个单词的间隔小于等于2。

输入

第一行,两个单个空格分隔的整数n,k,分别表示单词个数和间隔。

第二行,n个单词,仅包含小写英文字母,依次表示小熊作文中的每个单词,单词间由空格分隔。

对于100%的数据:

1 \le k \le n \le 10^6

每个单词长度不超过5

输出

一行一个整数,表示有多少对单词的间隔小于等于k

注意,间隔是指一对单词之间单词的个数,不包含空格。

样例

输入

6 2
i love you you love me

输出

2

输入

6 3
a a b a a a

输出

9

提交

登录

注册
时间限制 100 毫秒
内存限制 128 MB
提交