#P1728. 2024.3.23-MT-第三题-塔子哥的染色数组

2024.3.23-MT-第三题-塔子哥的染色数组

题目描述

塔子哥有一个排列，所有元素为红色或者白色。

塔子哥可以交换任意两个红色元素的位置，并希望用最少次数使得数组变为非降序。最少要用多少次？

输入描述

第一行一个正整数n(n≤105)n(n\le10^5)，表示数组的长度

第二行nn个正整数aia_i

第三行为一个长为nn的字符串，表示染色情况，RR为红色，WW为白色。

输出描述

一个整数，表示答案。

如果无法完成，则输出-1。

样例

输入

4
1 3 2 4
WRRW

输出

1

知识点:*****

查看知识点以及同类型题目

Statistics