N = int(input())
S = input()
A = list(map(int, input().split()))
Q = int(input())
K = list(map(int, input().split()))

for k in K:
  j = 0
  s = 0
  c = 0
  ans = 0
  for i in range(N):
    if j < i:
      j = i
      s = 0
      c = 0
    while j < N and s + A[j] <= k:
      s += A[j]
      if S[j] == 'E':
        c += 1
      j += 1
    ans = max(ans, c)
    if S[i] == 'E':
      c -= 1
    s -= A[i]
  print(ans)