题目背景

赌博有害健康请不要模仿。

题目描述

有 $n$ 个人在轮流玩赌博机，一开始编号为 $i$ 的人有 $a_i$ 元钱。赌博机可以抽象为一个长度为 $m$ 的仅包含 $1$ 和 $-1$ 的序列，若抽到 $1$，那么你将得到 $1$ 块钱；若抽到 $-1$，你将输掉 $1$ 块钱。

第 $1$ 局，第 $1$ 个人会抽到序列中的第 $1$ 项；第 $2$ 局，第 $2$ 个人会抽到序列中的第 $2$ 项；第 $3$ 局，第 $3$ 个人会抽到序列中的第 $3$ 项......即：第 $i$ 个人抽完后轮到第 $i+1$ 个人去抽，特别地，第 $n$ 个人抽完后轮到第 $1$ 个人去抽。序列第 $i$ 项被抽到之后，下一个被抽到的将会是第 $i+1$ 项，特别地，序列第 $m$ 项被抽到之后，下一个被抽到的将会是第 $1$ 项。

如果在某一轮，有个人输光了所有的钱，那么这场赌博游戏就会结束，请求出游戏在哪一轮结束，或者判断这个游戏会永远进行下去。

输入格式

第一行包含一个正整数 $n$，表示玩家的个数。

第二行包含 $n$ 个正整数 $a_1,a_2,...,a_n$，依次表示每个玩家一开始持有的钱数。

第一行包含一个正整数 $m$，表示序列的长度。

第四行包含一个长度为 $m$ 的仅包含 W 和 P 的字符串，表示这个序列，其中 W 表示 $1$，P 表示 $-1$。

输出格式

若游戏会永远进行下去，输出 -1。否则输出游戏在哪一轮结束。

4
2 3 2 1
3
WPP

12

提示

对于 $100\%$ 的数据，$1\le n\le 10^6$，$1\le a_i\le 10^6$，$1\le m\le 10^6$。