当前没有测试数据。

抽奖游戏

题目描述

有$n$个人来游戏厅玩抽奖游戏。抽奖游戏规则如下：每一轮游戏者投入一个硬币，如果抽奖机转出了$bingo$，则会掉出两个硬币，否则将什么都不会发生。

抽奖机的抽奖结果以$m$为周期，并且你知道一个周期中每一次的结果。$n$个人每个人都带着一些钱，他们会从第$1$个人开始玩，第$1$个人玩完后是第$2$个人玩，第$2$个人玩完后是第$3$个人玩，第$i$（$i<n$）个人玩完后是第$i+1$个人玩，第$n$个人玩完后是第$1$个人玩，直到某个人没钱了，他们就会一起离开。

求最早在玩第几次游戏后他们会离开，或者他们会一直在这里玩下去。

输入格式

第一行为一个正整数$n$。

第二行为$n$个正整数$a$，表示第$i$个人带的硬币数。

第三行一个数字$m$。

第四行$m$个字母，第$i$个字母代表抽奖机在每一周期第$i$轮的结果，$W$代表$bingo$，$P$代表没有抽中。保证至少存在一个$W$。

输出格式

一个非负整数，表示最早在玩第几次游戏后他们会离开。如果他们会一直玩下去，输出$-1$。

数据范围与提示

• 对于$30\%$的数据，满足$1 \leq n$，$m$，$a_{i} \leq 100$；
• 对于$100\%$的数据，满足$1 \leq n$，$m$，$a_{i} \leq 10^{6}$。

样例

4
2 3 2 1
3
WPP

12

见game2.in

见game2.out