1214: 唐⽼师的机器⼿

唐⽼师正在实现⼀个机器⼿⽤于课堂的教学。这个机器⼿⽤于模拟外太空捡起⽯头的操作。

唐⽼师有个球筒，⾥⾯⼀共有n个球。每个球可能是红⾊或者是蓝⾊，分别⽤字⺟R和B表示。

机器⼿每次对这个球筒做如下操作：

1.如果球筒顶是个红球，就把红球拿⾛，直到球筒顶是个蓝球。

2.然后⽤⼀个红球替换这个蓝球。

3.最后⽤蓝球填满这个球筒。

上述步骤为一次操作。

唐⽼师想知道要使得这个球筒全变成红球需要多少次操作。

第⼀⾏包含⼀个整数n。

第⼆⾏包含⼀个⻓度为n的字符串，表示初始球筒的状态，从球筒顶⾄球筒底表示球的颜⾊。

包含⼀个整数，表示需要操作的次数。

4
RBBR

6