#include<bits/stdc++.h>
using namespace std;
long long cnt;
struct gf{
	string name;
};gf a[300005];
int py(int n,int e){
	for(int i=1;i<=n-1;i++){
		for(int j=i+1;j<=i+e;j++){
			if(a[i].name.size()==a[j].name.size())cnt++;
		} 
	}
	return cnt;
}
int main(){
	long long n,e;
	cin>>n>>e;
	for(int i=1;i<=n;i++)cin>>a[i].name;
	cout<<py(n,e);
    return 0;
}