Endless Roses Most Beautiful

Arkady는 여자 친구에게 줄 장미를 사기로 했다.

한 꽃집에는 흰색, 주황색, 빨간색 장미가 있으며, 그 총개수는 n이다. Arkady는 빨간 장미와 흰 장미가 함께 있으면 좋지 않다고 생각하므로, 빨간 장미와 흰 장미를 모두 포함하는 꽃다발은 사지 않을 것이다. 또한 Arkady는 모든 장미의 색이 같은 꽃다발도 사지 않을 것이다.

Arkady는 정확히 k송이의 장미를 사고 싶어 한다. 그는 가게에 있는 각 장미의 아름다움과 색을 알고 있다. i-th번째 장미의 아름다움은 bi이고, 그 색은 ci이다(흰 장미는 'W', 주황 장미는 'O', 빨간 장미는 'R').

위 조건을 만족하는 k송이 장미로 이루어진 꽃다발의 가능한 최대 아름다움 합을 계산하거나, 그러한 꽃다발을 만들 수 없는지 판별한다.

첫 번째 줄에는 두 정수 n와 k (1 ≤ k ≤ n ≤ 200 000)가 주어진다. 각각 쇼에 있는 장미의 수와 Arkady가 사고 싶어 하는 장미의 수이다.

두 번째 줄에는 정수열 b1, b2, ..., bn (1 ≤ bi ≤ 10 000)가 주어지며, bi는 i-th번째 장미의 아름다움과 같다.

세 번째 줄에는 대문자 영문자 'W', 'O', 'R'로 이루어진 길이 n의 문자열 c가 주어진다. ci는 i-th번째 장미의 색을 나타내며, 'W'는 흰색, 'O'는 주황색, 'R'은 빨간색을 나타낸다.

위 조건을 만족하는 k송이 장미로 이루어진 꽃다발의 가능한 최대 아름다움 합을 출력한다. 그러한 꽃다발을 하나도 만들 수 없다면 -1을 출력한다.

첫 번째 예제에서 Arkady는 장미 3송이를 사고 싶어 한다. 예를 들어 빨간 장미 두 송이(인덱스는 1과 2이고, 아름다움의 합은 7이다)와 유일한 주황 장미(인덱스는 3이고, 아름다움은 4이다)를 살 수 있다. 이렇게 하면 꽃다발의 아름다움 합은 11이다.

두 번째 예제에서는 모든 장미의 색이 같기 때문에 Arkady가 꽃다발을 살 수 없다.