第一行输入一个正整数,代表排列的长度。第二行输入个正整数,代表排列的元素。第三行输入一个长度为的字符串,代表数组元素的染色情况。第个字符为'R'代表第个元素被染成红色,为'W'代表初始的白色。
如果无法完成排序,请输出 -1。否则输出一个整数,代表操作的最小次数。
4 1 3 2 4 RWWR
3
第一次操作,交换 2 和 4。数组变成[1,3,4,2]第二次操作,交换 3 和 4。数组变成[1,4,3,2]第三次操作,交换 2 和 4。数组变成[1,2,3,4]