{"raw_statement":[{"iden":"background","content":"[加强版](/problem/U382344) [二次加强版](/problem/U502888)"},{"iden":"statement","content":"Krokod 喜欢和 Paula 玩棋盘游戏。他想玩 7Krokods 游戏，但 Paula 不喜欢复杂的游戏，所以 Krokod 决定他们只用绿卡和鳄鱼卡来玩。\n\nPaula 有 $n$ 张绿色卡片，每张卡片上都写有以下字母之一：$d,k,o,r$。\n\n她的总得分被定义为以下部分的总和。\n\n- 对于每个字母，她得到的分数与写有该字母的卡片数量的平方相同。例如，如果她有 $6$ 张写有字母 $k$ 的卡片，她可以得到 $36$ 分。\n- 每凑成一个单词 `krokod`，她就能得到额外的 $7$ 分。\n\nPaula 也有 $m$ 张鳄鱼卡。她可以用任何一张鳄鱼卡代替一张绿卡，绿卡上有她选择的字母。\n\n请计算她的牌能得到的最大分数。"},{"iden":"input","content":"第一行两个整数 $n$ 和 $m(0\\leq n\\leq 100，0\\leq m\\leq 10)$，表示绿卡的数量和鳄鱼卡的数量。\n\n第二行包含一个 $n$ 个字符的序列，其中第 $i$ 个字符代表第 $i$ 张绿卡上的字母。该序列仅由字符 $d,k,o,r$ 组成。"},{"iden":"output","content":"一行一个整数，输出 Paula 的最大可能得分。"},{"iden":"note","content":"样例 $1$ 解释：\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/bwk9d3gv.png?x-oss-process=image/resize,m_lfit,h_1700,w_2250)\n\nPaula 有 $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$ 分）。她的总分是 \n$79$。（$4 + 36 + 16 + 9 + 14 = 79$）。\n\n样例 $2$ 解释：\n\nPaula 可以把她的鳄鱼卡换成一张上面写着字母\n $k$ 的绿卡。\n \n |子任务编号|\t附加限制|\t分值|\n|:-:|:-:|:-:|\n| $0$ | 是样例 | $0$ |\n| $1$ |\t$m=1$ | $17$ |\n| $2$ |\t$m=2$ | $26$ |\n| $3$ |\t无附加限制 | $7$ |"}],"translated_statement":null,"sample_group":[["15 0\nkrokodkrokodkrk","79"],["5 1\nrokod","17"],["8 2\nddkkoorr","35"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}