#include <stdio.h>
#include <string.h>
int calc(int d,int k,int o,int r)   // 计算总得分
{
    int x;
    x = d * d + k * k + o * o + r * r;
    int t= (o/2 < k/2 )? o/2:k/2;
    if (t>r) t=r;
    if (t>d) t=d;
    x += 7 * t;
    return x;
}
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	char s[105];
	scanf("%s",s);
	int d=0,k=0,o=0,r=0;
	int i;
	for (i=0;s[i]!='\0';i++)
    {
        if (s[i]=='d') d++;
        else if (s[i]=='k') k++;
        else if (s[i]=='o') o++;
        else if (s[i]=='r') r++;
    }
    int D,K,O,R;
    int ans=0;
    for (D=0;D<=m;D++)      // 对m张鳄鱼牌的替换情况进行穷举
        for (K=0;K<=m-D;K++)
            for (O=0;O<=m-D-K;O++)
            {
                R=m-D-K-O;
                int x=calc(d+D,k+K,o+O,r+R);
                if (ans<x) ans=x;
            }
    printf("%d\n",ans);
	return 0;
}