C. 石头剪刀布

内存限制:512 MiB 时间限制:1000 ms 输入文件:rsp.in 输出文件:rsp.out
题目类型:传统 评测方式:文本比较

题目描述

某一天你跟伟大的七代目火影漩涡鸣人进行石头剪刀布的游戏,你们将进行 N 轮石头剪刀布。

由于你学习了一种神秘的忍术,因此你成功猜出了伟大的七代目火影漩涡鸣人在 N轮石头剪刀布中出拳顺序。

你会得到一个长度为 N 的字符串,该字符串由 r, s, 和 p 组成,

字母 r 代表 石头, 字母 s 代表 剪刀,字母 p 代表 布。

接下来无敌的你会谋划如何尽可能多的赢伟大的七代目火影漩涡鸣人大人,但是你不希望赢的太明显,于是我们给你增加了一点点限制。

如果你在一个回合中用石头获胜,你可以得到 R 分,

如果你在一个回合中用剪刀获胜,你可以得到 S 分,

如果你在一个回合中用布获胜,你可以得到 P 分,

你觉得这样对你来说太简单了,于是我们又给你增加了一点点限制,

你第 i 局出的手势 不能与 第 i + k 局出现的手势相同 ( )

请问对阵伟大的七代目火影漩涡鸣人大人你最多可以得到多少分?

输入格式

输入文件 rsp.in

第一行两个正整数 nk

第二行三个整数 R, S, P, 表示用三种手势获胜可以拿到的分数

第三行长度为 n 的字符串,由rsp三种字母组成。

输出格式

输入文件 rsp.out

输出一行一个整数表示你能得到的最大得分。

样例

样例输入 1

5 2
8 7 6
rsrpr

样例输出 1

27

样例解释 1

伟大的七代目火影旋涡鸣人大人的手势分别是:石头,剪刀,石头,布,石头

你可以对阵的手势是:布,石头,石头,剪刀,布,

你的的得分:6 + 8 + 0 + 7 + 6 = 27

样例输入 2

30 5
325 234 123
rspsspspsrpspsppprpsprpssprpsr

样例输出 2

4996

数据范围与提示

对于 的数据,,

对于 的数据,,