#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N= 3e5 +50, M= 1e3 +50;
const int INF=0x3f3f3f3f3f3f3f3f, mod=1e9+7;
char sc[]={'k','r','o','k','o','d'};
int n,m;
string s;
int a[5];
int ans=0;
//void dfs(int i,int pro,int cnt){
//	if(pro==6){
//	pro=0;
//	cnt+=7;}
//	if(i==n){
//		cout <<m;
//		cnt+=2*max({a[0],a[1],a[2],a[3]})*m+m*m;
//		ans=max(ans,cnt+a[1]*a[1]+a[0]*a[0]+a[2]*a[2]+a[3]*a[3]);
//			cout<<s<<" "<<cnt<<endl; 
//		return;
//	}
//	
//	if(s[i+1]==sc[pro]){
//		dfs(i+1,pro+1,cnt);
//		return;
//	}
//	else if(m>0){
//		string t=s;
//		string news="";
//		for(int j=0;j<i;j++){
//			news+=s[j];
//		}
//		news+=sc[pro];
//		if(sc[pro]=='k')a[0]++;
//		if(sc[pro]=='r')a[1]++;
//		if(sc[pro]=='o')a[2]++;
//		if(sc[pro]=='d')a[3]++;
//		for(int j=max(i,0ll);j<s.size();j++){
//			news+=s[j];
//		}
//	
//		m--;
//		n++;
//		s=news;
//		dfs(i+1,pro+1,cnt);
//		m++;
//		n--;
//		s=t;
//		if(sc[pro]=='k')a[0]--;
//		if(sc[pro]=='r')a[1]--;
//		if(sc[pro]=='o')a[2]--;
//		if(sc[pro]=='d')a[3]--;
//		dfs(i+1,0,cnt);
//	}
//	else{
//		dfs(i+1,0,cnt);
//	}
//	
//}
void dfs(int id){
	if(id==0){
		ans=max(ans,7*min({a[0]/2,a[1],a[2]/2,a[3]})+a[0]*a[0]+a[1]*a[1]+a[2]*a[2]+a[3]*a[3]);
		return;
	}
	else{
		a[0]++;
		dfs(id-1);
		a[0]--;
		a[1]++;
		dfs(id-1);
		a[1]--;
		a[2]++;
		dfs(id-1);
		a[2]--;
		a[3]++;
		dfs(id-1);
		a[3]--;
	}
}
signed main(){
	cin >>n>>m;
	cin >>s;
	for(int i=0;i<s.size();i++){
		if(s[i]=='k')a[0]++;
		if(s[i]=='r')a[1]++;
		if(s[i]=='o')a[2]++;
		if(s[i]=='d')a[3]++;
	}
	dfs(m);
	cout <<ans;
	return 0;
}
//ddkkoorr