以下$hack$来自 @Deamer ,由于其被禁言，有我代为发表

input

bPPPPPc
3
1 2
1 3
2 5

output

1
1
1

题解

1

2

input2

cPPaPPPPPPPaPaPPPaPPPBBaPPbBPB
1
18 11

output2

1

题解

1