from bisect import bisect_right import sys sys.setrecursionlimit(10 ** 6) int1 = lambda x: int(x) - 1 p2D = lambda x: print(*x, sep="\n") def MI(): return map(int, sys.stdin.readline().split()) def LI(): return list(map(int, sys.stdin.readline().split())) def LLI(rows_number): return [LI() for _ in range(rows_number)] def main(): inf=10**10 n=int(input()) s=input() aa=LI() q=int(input()) kk=LI() cum=[0] eii=[] #累積和とEのindexを記録 for i,(c,a) in enumerate(zip(s,aa)): if c=="E":eii.append(i) cum.append(cum[-1]+a) print(eii) print(cum) #敵をx体倒すためのビームの最小値を求める en=len(eii) #敵の数 min_kk=[inf]*en for i in range(en): for j in range(i,en): min_kk[j-i]=min(min_kk[j-i],cum[eii[j]+1]-cum[eii[i]]) print(min_kk) #各クエリに答える for k in kk: print(bisect_right(min_kk,k)) main()