from itertools import accumulate from collections import defaultdict import bisect def main(): n = int(input()) s = input() a = list(map(int, input().split())) # 敵,壁の耐久力 q = int(input()) k = list(map(int, input().split())) # 攻撃力 # 自明な場合 if s == 'W' * n: for _ in range(q): print(0) exit() # 非自明な場合 enemy = [0] # 敵数の累積和 e = 0 for i in s: if i == 'E': e += 1 enemy.append(e) acc = [0] + list(accumulate(a)) # 攻撃力の累積和 # d[x]:敵をx匹倒すのに必要な攻撃力 offensive_power = defaultdict(lambda: 10 ** 13) for left in range(n): for right in range(left, n): e = enemy[right + 1] - enemy[left] op = acc[right + 1] - acc[left] offensive_power[e] = min(offensive_power[e], op) ans = [] for i in range(1, s.count('E') + 1): ans.append(offensive_power[i]) for kk in k: res = bisect.bisect_right(ans, kk) print(res) if __name__ == "__main__": main()