from collections import deque

n = int(input())
s = input()
a = list(map(int, input().split()))
q = int(input())
k = list(map(int, input().split()))

for ki in k:
    q = deque()
    sum, cnt, ans = 0, 0, 0
    for i in range(n):
        q.append(i)
        if s[i] == "E":
            cnt += 1
        sum += a[i]

        while sum > ki and q:
            id = q.popleft()
            sum -= a[id]
            if s[id] == "E":
                cnt -= 1

        ans = max(ans, cnt)

    print(ans)