题目背景

加强版 二次加强版

题目描述

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 的最大可能得分。

15 0
krokodkrokodkrk

79

5 1
rokod

17

8 2
ddkkoorr

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$ 的绿卡。