#include<bits/stdc++.h>
using namespace std;
constexpr int maxn=2e5+5;
int n,a[maxn];
typedef long long ll;
struct node{
	pair<ll,int> mn,mx;
	tuple<ll,int,int> ans,fans;
	ll sum;
	node(int x=0,int pos=0):sum(x),mn(x,pos),mx(x,pos),ans(0,pos,pos),fans(0,pos,pos){}
	node(auto a,auto b,auto c,auto d,ll sum):mn(a),mx(b),ans(c),sum(sum),fans(d){}
	inline void add(ll x){mn.first+=x,mx.first+=x,sum+=x;}
	inline node operator + (node w)const{
		w.add(sum);
		return node(min(mn,w.mn),max(mx,w.mx),max({ans,w.ans,{w.mx.first-mn.first,mn.second,w.mx.second}}),max({fans,w.fans,{mx.first-w.mn.first,mx.second,w.mn.second}}),w.sum);
	}
	inline void flip(){swap(mn,mx);mn.first=-mn.first;mx.first=-mx.first;sum=-sum;swap(ans,fans);}
}t[maxn<<2];
#define ls p<<1
#define rs p<<1|1
bool g[maxn<<2];
inline void upd(int p){t[p].flip();g[p]^=1;}
inline void pushdown(int p){if(g[p])upd(ls),upd(rs),g[p]=0;}
void build(int p,int l,int r){
	if(l==r) return t[p]=node(a[l],l),void();
	int mid=l+r>>1;
	build(ls,l,mid),build(rs,mid+1,r);
	t[p]=t[ls]+t[rs];
}
void modify(int p,int l,int r,int ql,int qr){
	if(ql<=l&&r<=qr) return upd(p);
	int mid=l+r>>1;pushdown(p);
	if(ql<=mid)modify(ls,l,mid,ql,qr);
	if(qr>mid) modify(rs,mid+1,r,ql,qr);
	t[p]=t[ls]+t[rs];
	// cout<<l<<' '<<r<<" "<<t[p].mn.first<<' '<<t[p].mx.first<<' '<<get<0>(t[p].ans)<<' '<<get<0>(t[p].fans)<<' '<<t[p].sum<<'\n';
}
ll ans[maxn];
int main(){
	std::ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	char c;
	cin>>n;ll sum=0;
	for(int i=1,x;i<=n;i++) cin>>c>>x,a[i]=(c=='1'?-x:x),sum+=(c-'0')*x;
	build(1,1,n);
	const auto x=t[1].mx;
	if(x.first<0){
		ans[0]=sum;
	}else{
		ans[0]=x.first+sum;modify(1,1,n,1,x.second);
	}
	for(int i=1;i<=n;i++){
		auto [a,b,c]=t[1].ans;
		const auto [d,e]=t[1].mx;
		if(d>a) a=d,b=0,c=e;
		if(a<0){ans[i]=ans[i-1];continue;}
		ans[i]=ans[i-1]+a;
		if(b<c)modify(1,1,n,b+1,c);
	}
	int q;cin>>q;
	while(q--){
		int k;cin>>k;
		cout<<ans[k]<<'\n';
	}
}