#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
int a,b,c,d;
int n,m;
string s;
int ans;
int dfs(int m1,int x,int y,int z,int q)
{
	if(m1==0)
	{
		ans=max(ans,x*x+y*y+z*z+q*q+min(x/2,min(y,min(z/2,q)))*7);
        return ans;
	}
	dfs(m1-1,x+1,y,z,q);
	dfs(m1-1,x,y+1,z,q);
	dfs(m1-1,x,y,z+1,q);
	dfs(m1-1,x,y,z,q+1);
}
signed main()
{
	cin>>n>>m;
	cin>>s;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]=='k')
		{
			a++;
		}
		if(s[i]=='r')
		{
			b++;
		}
		if(s[i]=='o')
		{
			c++;
		}
		if(s[i]=='d')
		{
			d++;
		}
	}
	dfs(m,a,b,c,d);
	cout<<ans;
	return 0;
}