题目

样例

样例输入1

BBBSSC
6 4 1
1 2 3
4

样例输出1

2

样例输入2

BBC
1 10 1
1 10 1
21

样例输出2

7

样例输入3

BSC
1 1 1
1 1 3
1000000000000

样例输出3

200000000001

数据范围与提示