#include<iostream>
#define endl '\n'
using namespace std;
const int inf=0x3f3f3f3f3f3f3f3f;
int cnt[10];
int turn(char c){
	if(c=='d')	return 0;
	else if(c=='k')	return 1;
	else if(c=='o')	return 2;
	else	return 3;
}
int need(int c){
	if(c==0)	return 1;
	else if(c==1)	return 2;
	else if(c==2)	return 2;
	else	return 1;
}
int n,m,ans;
string s;
void dfs(int x){
	if(x==m+1){
		int sum=0;
		for(int i=0;i<4;i++)	sum+=cnt[i]*cnt[i];
		int tmp=1e9;
		for(int i=0;i<4;i++)	tmp=min(tmp,cnt[i]/need(i));
		sum+=tmp*7;
		ans=max(ans,sum);
		return;
	}
	for(int i=0;i<4;i++){
		cnt[i]++;
		dfs(x+1);
		cnt[i]--;
	} 
}
int main(){
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(false);
	cin>>n>>m;
	cin>>s;
	for(int i=0;i<n;i++)	cnt[turn(s[i])]++;
	dfs(1);
	cout<<ans;
	return 0;
}