时间限制：1秒　　内存限制：256M

---

题目背景

Paula 和 Domagoj 正要组织一场激动人心的名为 Estimathon 的团队比赛。他们已经准备好了问题，现在为此布置房间。

题目背景

加强版 二次加强版

题目描述

Krokod 喜欢和 Paula 玩棋盘游戏。他想玩 7Krokods 游戏，但 Paula 不喜欢复杂的游戏，所以 Krokod 决定他们只用绿卡和鳄鱼卡来玩。

Paula 有 \(n\) 张绿色卡片，每张卡片上都写有以下字母之一：\(d,k,o,r\)。

她的总得分被定义为以下部分的总和。

• 对于每个字母，她得到的分数与写有该字母的卡片数量的平方相同。例如，如果她有 \(6\) 张写有字母 \(k\) 的卡片，她可以得到 \(36\) 分。
• 每凑成一个单词 krokod，她就能得到额外的 \(7\) 分。

Paula 也有 \(m\) 张鳄鱼卡。她可以用任何一张鳄鱼卡代替一张绿卡，绿卡上有她选择的字母。

请计算她的牌能得到的最大分数。

输入格式

第一行两个整数 \(n\) 和 \(m(0\leq n\leq 100，0\leq m\leq 10)\)，表示绿卡的数量和鳄鱼卡的数量。

第二行包含一个 \(n\) 个字符的序列，其中第 \(i\) 个字符代表第 \(i\) 张绿卡上的字母。该序列仅由字符 \(d,k,o,r\) 组成。

输出格式

一行一个整数，输出 Paula 的最大可能得分。

输入输出样例 #1

输入 #1

15 0
krokodkrokodkrk

输出 #1

79

输入输出样例 #2

输入 #2

5 1
rokod

输出 #2

17

输入输出样例 #3

输入 #3

8 2
ddkkoorr

输出 #3

35

说明/提示

样例 \(1\) 解释：

Paula 有 \(2\) 个字母 \(d（2\times 2=4\) 分），\(6\) 个字母 \(k（6\times 6=36\) 分），\(4\) 个字母 \(o（4\times 4=16\) 分）和 \(3\) 个字母 \(r（3\times 3 = 9\) 分）。单词 krokod 可以拼写 \(2\) 次（\(7\times 2=14\) 分）。她的总分是
\(79\)。（\(4 + 36 + 16 + 9 + 14 = 79\)）。

样例 \(2\) 解释：

Paula 可以把她的鳄鱼卡换成一张上面写着字母
\(k\) 的绿卡。

|子任务编号| 附加限制| 分值|
|:-:|:-:|:-:|
| \(0\) | 是样例 | \(0\) |
| \(1\) | \(m=1\) | \(17\) |
| \(2\) | \(m=2\) | \(26\) |
| \(3\) | 无附加限制 | \(7\) |