#include<bits/stdc++.h>
using namespace std;
int n,m,p=0;
	int b[10]= {0};
void f1(int a,int b,int c,int d) {
	int u=min(a/2,b/2);
	u=min(u,d);
	u=min(u,c);
	p=max(p,u*7+a*a+b*b+c*c+d*d);
	return;
}
void f(int m) {
	for(int i1=0; i1<=m; i1++) {
		for(int i2=0; i2<=m-i1; i2++) {
			for(int i3=0; i3<=m-i1-i2; i3++) {
				int i4=m-i1-i2-i3;
				f1(b[1]+i1,b[2]+i2,b[3]+i3,b[4]+i4);
			}
		}
	}
	return;
}
int main() {
	string a;
	cin>>n>>m;
	cin>>a;
	for(int i=0; i<n; i++) {
		if(a[i]=='k') b[1]++;
		if(a[i]=='o') b[2]++;
		if(a[i]=='r') b[3]++;
		if(a[i]=='d') b[4]++;
	}
	for(int i=0;i<=m;i++) f(i);
	cout<<p;
	return 0;
}