// BISMILLAH
// created by kamran
// Date: 2026-01-06 00:08

#include <bits/stdc++.h>
using namespace std;

#define fast ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define  int long long
#define nl endl
signed main() {
    fast;
    int n;
    cin>>n;
    string s;
    cin>>s;

    vector<int>x(n);
    for(int i=0;i<n;i++)cin>>x[i];

    int m;
    cin>>m;
    while(m--){
        int k;
        cin>>k;
        deque<int>d;
        int ans=0;
        int sum=0;
        int cnt_e=0,cnt_w=0;
        for(int i=0;i<n;i++){
             if((sum+x[i])>k){
                if(d.empty())continue;
                sum-=x[d[0]];
                if(s[d[0]] == 'E')cnt_e--;
                else cnt_w--;
                d.pop_front();
                i--;
            }else{
                sum+=x[i];
                d.push_back(i);
                if(s[i]=='E')cnt_e++;
                else cnt_w++;
                ans=max(ans,cnt_e);
            }
        }
        cout<<ans<<nl;
    }


    return 0;
}