#include<cstdio>
#include<iostream>
using namespace std;
const int o=1e5+10,E=1e5,inf=1e9;
int n,m,T,X[o],a[o],Y[o],b[o],va[o],vb[o],mx,st[o],tp,anc[o][20];long long c,ans;
inline long long calc(int x,int y){return va[x]*1ll*y+x*1ll*vb[y];}
inline bool chk(int x,int y){
	for(int i=20;i--;) if(anc[anc[y][i]][0]&&calc(x,anc[anc[y][i]][0])<=calc(x,anc[y][i])) y=anc[y][i];
	if(y^mx&&calc(x,anc[y][0])<=c) return true;
	return calc(x,y)<=c;
}
int main(){
	scanf("%d%d%d",&n,&m,&T);
	for(int i=1;i<=n;++i) scanf("%d",&X[i]);
	for(int i=1;i<=n;++i) scanf("%d",&a[i]);
	for(int i=1;i<=m;++i) scanf("%d",&Y[i]);
	for(int i=1;i<=m;++i) scanf("%d",&b[i]);
	for(int i=1;i<=E;++i) va[i]=vb[i]=inf;
	for(int i=1;i<n;++i) for(int j=i+1;j<=n;++j) va[X[j]-X[i]]=min(va[X[j]-X[i]],a[i]+a[j]);
	for(int i=1;i<m;++i) for(int j=i+1;j<=m;++j) vb[Y[j]-Y[i]]=min(vb[Y[j]-Y[i]],b[i]+b[j]);
	for(int i=E;i;--i) if(vb[i]<inf){
		for(;tp>1&&(vb[st[tp]]-vb[i])*1ll*(st[tp-1]-st[tp])>=(vb[st[tp-1]]-vb[st[tp]])*1ll*(st[tp]-i);--tp);
		if(!tp) mx=i;
		else anc[i][0]=st[tp];
		st[++tp]=i;
	}
	for(int i=1;i<20;++i) for(int j=1;j<=E;++j) anc[j][i]=anc[anc[j][i-1]][i-1];
	for(;T--;printf("%lld\n",ans),ans=0){
		scanf("%lld",&c);
		for(int i=E,p=1;i;--i) if(va[i]^inf) for(;1;)
			{for(;p<=mx&&vb[p]==inf;++p);if(p<=mx&&chk(i,p)) ans=max(ans,i*1ll*(p++));else break;}
	}
	return 0;
}