#include<bits/stdc++.h>
using namespace std;
const long long mod1=98244353;
const long long mod2=100000007;
const long long inf=0x3f3f3f3f3f3f3f3f;
long long n,m,ans=-inf;
long long a[257];
long long t[11];

long long read();
void write(long long x);
void init();
void domemset();

long long search()
{
	long long k,o,r,d,sum=0;
	k=a['k']+t[1];o=a['o']+t[2];r=a['r']+t[3];d=a['d']+t[4];
	sum=k*k+o*o+r*r+d*d;
	sum=sum+min(min(k/2,o/2),min(r,d))*7;
	return sum;
}
void dfs(long long num,long long x)
{
	if(num==5)
	{
		if(x==0)
			ans=max(ans,search());
		return ;
	}
	for(int i=0;i<=x;i++)
	{
		t[num]=i;
		dfs(num+1,x-i);
		t[num]=0;
	}
}
void fun()
{
//	domemset();
	n=read();m=read();
	for(int i=1;i<=n;i++)
		a[getchar()]++;
	dfs(1,m);
	write(ans);
	return ;
}
int main()
{
//	init();
//	while(1)
//	t=read();
//	for(int i=1;i<=t;i++)
		fun();
	return 0;
}
void init()
{
	
	return ;
}
void domemset()
{

	return ;
}
long long read()
{
	long long x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9')
	{
		if(ch=='-')
			f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		x=(x<<3)+(x<<1)+(ch^'0');
		ch=getchar();
	}
	return x*f;
}
void write(long long x)
{
	if(x<0)
		putchar('-'),x=-x;
	if(x>=10)
		write(x/10);
	putchar((x%10)^'0');
	return ;
}