N = int(input())
S = input()
A = tuple(map(int, input().split()))
Q = int(input())
K = tuple(map(int, input().split()))
E = [0]
for s in S:
    E.append(E[-1] + (1 if s == 'E' else 0))

for i in range(Q):
    req = 0
    ans = 0
    right = 0
    for left in range(N):
        while right < N and req + A[right] <= K[i]:
            req += A[right]
            right += 1
        ans = max(ans, E[right] - E[left])
        if left == right:
            right += 1
        else:
            req -= A[left]
    print(ans)