#include<bits/stdc++.h>
using namespace std;
using ll=long long;
template<typename T>
ostream& operator << (ostream &out,const vector<T>&x){
	if(x.empty())return out<<"[]";
	out<<'['<<x[0];
	for(int len=x.size(),i=1;i<len;i++)out<<','<<x[i];
	return out<<']';
}
template<typename T>
vector<T> ary(const T *a,int l,int r){
	return vector<T>{a+l,a+1+r};
}
template<typename T>
void debug(T x){
	cerr<<x<<'\n';
}
template<typename T,typename ...S>
void debug(T x,S ...y){
	cerr<<x<<' ',debug(y...);
}
const int N=5e3+10,M=1e5+10,K=1e2+10,INF=1e9;
int n,m,T,ta,tb,a[N],b[N],px[N],py[N],va[M],vb[M];
ll c[K],ans[K];
int cur[M],fa[M];
struct frac{
	int x,y;
	frac(int a=0,int b=1):x(a),y(b){}
};
bool operator < (const frac &a,const frac &b){
	return 1ll*a.y*b.x<1ll*a.x*b.y;
}
ll cross(frac a,frac b){
	return 1ll*a.x*b.y-1ll*a.y*b.x;
}
ll calc(frac a,frac b){
	return 1ll*a.x*b.y+1ll*a.y*b.x;
}
ll dot(frac a,frac b){
	return 1ll*a.x*b.x+1ll*a.y+b.y;
}
int find(int x){
	return fa[x]==x?x:fa[x]=find(fa[x]);
}
int vis[N];
void del(int x){
	fa[x]=find(x-1),vis[x]=1;
}
int main(){
	scanf("%d%d%d",&n,&m,&T);
	for(int i=1;i<=n;i++)scanf("%d",&px[i]);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	for(int i=1;i<=m;i++)scanf("%d",&py[i]);
	for(int i=1;i<=m;i++)scanf("%d",&b[i]);
	for(int i=1;i<=T;i++)scanf("%lld",&c[i]);
	ta=px[n]-px[1],tb=py[m]-py[1];
	fill(va+1,va+1+ta,INF),fill(vb+1,vb+1+tb,INF);
	for(int i=1;i<=n;i++){
		for(int j=1;j<i;j++){
			va[px[i]-px[j]]=min(va[px[i]-px[j]],a[i]+a[j]);
		}
	}
	for(int i=1;i<=m;i++){
		for(int j=1;j<i;j++){
			vb[py[i]-py[j]]=min(vb[py[i]-py[j]],b[i]+b[j]);
		}
	}
	// debug(ary(va,1,ta),ary(vb,1,tb));
	iota(cur,cur+1+ta,0);
	sort(cur+1,cur+1+ta,[&](int x,int y){
		return frac(va[x],x)<frac(va[y],y);
	});
	using S=tuple<frac,int,int>;
	priority_queue<S,vector<S>,greater<S> >q;
	for(int i=1;i<=tb;i++)fa[i]=i;
	for(int i=1;i<=tb;i++){
		if(vb[i]==INF)del(i);
	}
	auto ins=[&](int x,int y){
		q.push({frac(y-x,vb[y]-vb[x]),x,y});
	};
	for(int i=1;i<=tb;i++){
		if(!vis[i]&&find(i-1))ins(find(i-1),i);
	}
	for(int x=1,i;i=cur[x],x<=ta;x++){
		frac now(i,va[i]);
		for(;!q.empty();){
			frac val;
			int x,y;
			tie(val,x,y)=q.top();
			if(vis[y]||find(y-1)!=x){
				q.pop();continue;
			}
			// debug(i,x,y);
			if(cross(val,now)>0)break;
			q.pop(),del(x);
			if(find(y-1))ins(find(y-1),y);
		}
		// debug(i,ary(vis,1,tb),q.size());
		for(int j=1;j<=T;j++){
			int l=0,r=tb+1,mid;
			for(;l+1<r;){
				mid=(l+r)>>1;
				int x=find(mid);
				if(!x||calc(now,frac(x,vb[x]))<=c[j])l=mid;
				else r=mid;
			}
			// debug(j,find(l));
			if(find(l))ans[j]=max(ans[j],1ll*i*find(l));
		}
	}
	for(int i=1;i<=T;i++)printf("%lld\n",ans[i]);
	return 0;
}