#include<bits/stdc++.h>
using namespace std;
struct j {
	string s;
} f[114514];
long long ans,r[114514];
int main() {
	long long n,k;
	cin>>n>>k;
	for(int i=1; i<=n; i++) {
		cin>>f[i].s;
		r[i]=(f[i].s).size();
	}
	for(int i=1; i<=n; i++) {
		for(int j=i+1; j<=i+k; j++) {
			if(r[i]==r[j]) {
				ans++;
			}
		}
	}
	cout<<ans;
	return 0;
}