H. Такие разные розы
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Аркадий решил купить букет роз своей подруге.

В цветочном магазине есть белые, оранжевые и красные розы, причём их суммарное количество равно n. Аркадий считает, что красные розы с белыми не сочетаются, поэтому не будет покупать букет, содержащий и красные, и белые розы. Кроме того, Аркадий не будет покупать одноцветный букет.

Всего Аркадий хочет купить ровно k роз. Для каждой розы известна её красота и цвет: красота i-й розы равна bi, а её цвет — ci («W» для белой розы, «O» для оранжевой розы и «R» для красной розы).

Определите максимально возможную суммарную красоту букета из k роз, удовлетворяющего условиям выше, либо сообщите, что собрать такой букет из роз, имеющихся в магазине, невозможно.

Входные данные

В первой строке следуют два целых числа n и k (1 ≤ k ≤ n ≤ 200 000) — количество роз в магазине и количество роз, которые Аркадий хочет купить.

Во второй строке следует последовательность целых чисел b1, b2, ..., bn (1 ≤ bi ≤ 10 000), где bi равно красоте i-й розы.

В третьей строке следует строка c длины n, состоящая из букв «W», «O» и «R», причем ci соответствует цвету i-й розы: «W» — белая роза, «O» — оранжевая роза, «R» — красная роза.

Выходные данные

Выведите максимально возможную суммарную красоту букета из k роз, который удовлетворяет описанным условиям. Если невозможно собрать ни одного такого букета, выведите -1.

Примеры
Входные данные
5 3
4 3 4 1 6
RROWW
Выходные данные
11
Входные данные
5 2
10 20 14 20 11
RRRRR
Выходные данные
-1
Входные данные
11 5
5 6 3 2 3 4 7 5 4 5 6
RWOORWORROW
Выходные данные
28
Примечание

В первом примере Аркадий должен купить 3 розы. Он может, например, купить обе красные розы (их номера 1 и 2, а суммарная красота 7) и единственную оранжевую розу (её номер равен 3, а красота равна 4). Таким образом, суммарная красота букета будет равна 11.

Во втором примере Аркадий не сможет купить букет, так как все розы в магазине одноцветные.