暂无测试数据。

一天蒜头君在玩一个打字游戏，每次输出相应的字母就可以得到相应的分数。经过长久的练习蒜头君已经可以很容易的打出自己想要的字母。与此同时蒜头君非常爱护自己的键盘，他不希望自己键盘中的某个键被连续敲击 $k$，当遇到连续相同的字母个数超过 $k$ 个的时候，蒜头君就会选择放弃其中的一些字母不敲击键盘（那么就会失去这个字母的分数），所以蒜头君就在想，我在保护键盘的同时最多可以得多少分？

输入格式

第一行输出两个整数 $n,k(1 \leq k \leq n \leq 2 \times 10 ^ 5)$，表示打字游戏需要打的字母个数，和键盘一个按键不能被连续敲击的次数。

第二行输入 $n$ 个整数，表示输对第 $i$ 个字母可以获的分数 $a_i(1 \leq a_i \leq 10 ^ 9)$ 。

第三行输入 $n$ 个字母，表示蒜头君需要输入的 $n$ 个字母。

输出格式

输出一个整数，表示蒜头君最多可以获得的分数。

7 3
1 5 16 18 7 2 10
baaaaca

54

5 4
2 4 1 3 1000
aaaaa

1009