#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+10;
const int P=1e9+7;
int fc[256];
const int fx[]={0,1,2,2,1};

int ans,n,m;
int c[5];

int sum(int kc[5])
{
	int res=0,mn=N;
	for(int i=1;i<=4;i++)
	{
		res+=kc[i]*kc[i];
		mn=min(mn,kc[i]/fx[i]);
	}
	return res+7*mn;
}

void dfs(int kc[5],int km)
{
	if(km==0)
	{
		int res=sum(kc);
		ans=max(ans,res);
		return ;
	}
	for(int i=1;i<=4;i++)
	{
		int k[5];
		for(int j=1;j<=4;j++)k[j]=kc[j];
		k[i]++;
		dfs(k,km-1);
	}
}

signed main()
{
	fc['d']=1,fc['k']=2,fc['o']=3,fc['r']=4;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		char x;
		cin>>x;
		c[fc[x]]++;
	}
	dfs(c,m);
	cout<<ans<<endl;
	return 0;
}