题目描述

题目译自 PA 2015 Runda 3 Hazard

Bajtek 和他的朋友们偷偷溜进了赌场。孩子们站在一台被称为「单臂强盗」的老虎机前，打算快速增加他们的零用钱积蓄。为了公平起见，孩子们决定轮流玩：每次游戏结束后，每个孩子都会站到队伍的末尾。这台老虎机的游戏规则非常简单。玩家每次投注一个拜塔拉尔（bajtalar），然后拉动杠杆，看是否能赢。如果赢了，机器会吐出两个拜塔拉尔；如果输了，则什么也不会发生。换句话说，每次游戏可以净赚或净亏一个拜塔拉尔。

这些未成年的赌徒并不知道，他们的一举一动都被赌场老板通过隐藏摄像头监视着。老板知道这台老虎机以长度为 $m$ 的周期运行，即每 $m$ 次游戏的结果总是相同的。此外，老板清楚地知道老虎机的周期模式。

现在，老板在考虑是否叫保安。他猜测，如果某个孩子在老虎机上输光了所有的积蓄，这个孩子就会离开赌场，而他的朋友们也会出于团结一起离开（毕竟他也曾经是他们的年纪！）。老板想知道这种情况是否会发生，如果会发生，又需要多长时间。毕竟，如果孩子们很快就会自己离开，叫保安可能并不划算。尤其是如果在这段时间内，他们的大部分积蓄都流入了赌场的资金……

输入格式

输入数据的第一行包含一个整数 $n$ $(1 \leq n \leq 1000000)$，表示来到赌场的孩子数量（包括 Bajtek）。

第二行包含 $n$ 个整数，范围在 $[1, 10^{6}]$ 之间，表示孩子们按在老虎机前排队的顺序所拥有的积蓄金额。

第三行包含一个整数 $m$ $(1 \leq m \leq 1000000)$，表示老虎机运行周期的长度。

第四行包含一个由 $m$ 个字符组成的字符串，表示老虎机的运行周期：如果字符串的第 $i$ 个字符为 W，则在周期的第 $i$ 次游戏中玩家赢；如果为 P，则玩家输。字符串中至少包含一个 W。

输出格式

输出一行，包含一个整数，表示孩子们在某个孩子输光所有积蓄之前总共进行的游戏次数。如果这种情况永远不会发生，你的程序应输出数字 $-1$。

4
2 3 2 1
3
WPP

12