卡牌游戏

题目描述

兔警官朱迪有 $N$ 张绿色卡片，每张卡片上写着 a、c、o、i 四个字母之一。她的得分由两部分组成：

• 对于每个字母，若该字母出现了 $t$ 次，则贡献 $t^2$ 分。
• 每凑成一个单词 acoiac，还可以额外获得 $7$ 分。

此外，朱迪还有 $M$ 张鳄鱼卡。每张鳄鱼卡都可以替代任意一张绿色卡，并被指定成 a、c、o、i 中任意一个字母。请你求出她最多能够得到多少分。

数据范围

• $1 \le N \le 100$
• $0 \le M \le 10$

输入格式

从标准输入按以下格式读取数据：

$N$ $M$

$S$

其中：

• 第一行输入两个整数 $N,M$，分别表示绿色卡片数量和鳄鱼卡数量。
• 第二行输入一个长度为 $N$ 的字符串 $S$，只包含字符 a、c、o、i，表示各张绿色卡片上的字母。

输出格式

输出一行一个整数，表示朱迪能够得到的最大分数。

样例

15 0
acoiacacoiacaia

79

5 1
coiac

17

8 2
ooaaccii

35