题目描述

小明与电脑进行 $N$ 轮石头剪刀布。电脑的出拳由字符串给出：r 表示石头，s 表示剪刀，p 表示布。小明每轮可以选择三种手势之一，获胜时分别得到 $A$、$B$、$C$ 分，平局或失败得 $0$ 分。

小明不能在第 $i$ 轮使用与第 $i-K$ 轮相同的手势（当 $i \le K$ 时没有限制）。请计算最多总得分。

输入格式

第一行包含两个整数 $N,K$。 第二行包含三个整数 $A,B,C$，分别表示用石头、剪刀、布获胜时的得分。 第三行包含长度为 $N$ 的字符串，表示电脑每轮的手势。

输出格式

输出一个整数，表示最多总得分。

样例

5 2
8 7 6
rsrpr

27

数据范围与提示

• $2 \le N \le 10^5$
• $1 \le K \le N-1$
• $1 \le A,B,C \le 10^4$
• 字符串只包含 r、s、p。