問題文

nullくんは「う　し　た　ぷ　に　き　あ　く　ん　笑　ビ　－　厶」の使い手です。
「う　し　た　ぷ　に　き　あ　く　ん　笑　ビ　－　ム」は威力$K$のビームで、一直線に飛んでいき$HP$を$1$削ると威力が$1$減少します。威力が0になるとビームは消滅します。
さて、今ここに敵または壁が一列に$N$匹(個)並んでいます。$i$番目の敵または壁は$A_i$のHPを持っています。$HP$が$0$になると敵または壁は倒され、ビームは次の敵または壁の$HP$を削ります。
このとき、nullくんは任意の場所からビームを放ちできるだけ多くの敵を倒したいです。
ビームは$MP$の消費が激しいので一度しか打てません。
この時、$Q$個の独立したクエリについて一度に倒せる敵の最大値を求めてください。

入力

$N$
$S$
$A_1\  A_2\  \dots \ A_N$
$Q$
$K_1 \ K_2 \ \dots \ K_Q$

$1 \le N \le 2 \times 10^3$
$1 \le A_i \le 10^{9}(1 \le i \le N)$
$1 \le Q \le 2 \times 10^3$
$1 \le K_j \le 10^{9}(1 \le j \le Q)$
$|S|=N$
ここで$|S|$は文字列$S$の長さを示す。
$N,A_i,Q,K_j$はすべて整数である。
$S$はEまたはWのみを含む。
$S_i$は、Eで敵、Wで壁を表す。

出力

$Q$個の独立したクエリについて、ビームの強さが$K_j$の時一度に倒せる敵の最大値を一行に出力してください。各クエリごとに改行して出力してください
最後に改行してください。

サンプル

10
EEEEEEEEEE
1 2 3 4 5 6 7 8 9 10
10
1 2 3 4 5 6 7 8 9 10

1
1
2
2
2
3
3
3
3
4

10
EEWWEWEEEE
1 1 1 2 3 3 2 1 2 5
5
3 21 100 1 6

2
7
7
1
3