20220242 - 小熊的作文

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

例如：

i love you you love me

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

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

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

对于100%的数据：

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

每个单词长度不超过5。

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

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