#pragma GCC optimize("Ofast")
#pragma GCC target("avx2")

char*mmap();
#define RD(v) int v=0;{int _c;while(_c=*rp++-48,_c>=0)v=v*10+_c;}

a[2000];
b[2004];

#define M 1000000000

main(){
	char*rp=mmap(0l,1l<<28,1,2,0,0ll);
	RD(n);
	for(int i=1;i<n+1;++i){
		b[i]=M+1;
	}
	char*s=rp;
	rp+=n+1;
	for(int i=0;i<n;++i){
		RD(t);
		a[i]=t;
		if(s[i]=='E'){
			int k=0,v=0;
			for(int j=i;j>=0;--j){
				v+=a[j];
				if(v>M){
					break;
				}
				if(s[j]=='E'){
					++k;
					b[k]=b[k]<v?b[k]:v;
				}
			}
		}
	}
	for(int i=n-1;i>=0;--i){
		b[i]=b[i]<b[i+1]?b[i]:b[i+1];
	}
	while(*rp++>=48);
	do{
		RD(k);
		int u=0,v=n+1;
		while(u+1<v){
			int w=u+v>>1;
			b[w]>k?(v=w):(u=w);
		}
		printf("%d\n",u);
	}while(*rp);
}