Bó hoa hồng đẹp nhất

Một cửa hàng hoa có $n$ bông hồng, mỗi bông có một trong ba màu: trắng (W), cam (O), hoặc đỏ (R). Bông hồng thứ $i$ có giá trị thẩm mỹ $b_i$.

Bạn cần chọn đúng $k$ bông hồng để tạo thành một bó hoa, sao cho:

• Bó hoa không được chứa đồng thời bông màu trắng và bông màu đỏ (hai màu này không hợp nhau).
• Bó hoa không được toàn bộ cùng một màu.

Hãy tìm tổng giá trị thẩm mỹ lớn nhất có thể của bó hoa, hoặc kết luận rằng không thể tạo được bó hoa thoả mãn.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa $n$ số nguyên $b_1,b_2,\dots ,b_n$ — giá trị thẩm mỹ của các bông hồng.
• Dòng thứ ba chứa một xâu $c$ độ dài $n$, gồm các kí tự thuộc $\{W,O,R\}$, trong đó $c_i$ là màu của bông hồng thứ $i$.

Dữ liệu ra

In ra một số nguyên duy nhất — tổng giá trị thẩm mỹ lớn nhất có thể, hoặc $-1$ nếu không tồn tại bó hoa hợp lệ.

Ràng buộc

• $1\le k\le n\le 2·{10}^5$
• $1\le b_i\le {10}^4$
• $c_i\in \{W,O,R\}$

Ví dụ