#include<bits/stdc++.h>
#define int long long
using namespace std;
constexpr int maxn(1e5+10),maxe(1e5);
int n,m,T,X[maxn],Y[maxn],A[maxn],B[maxn],va[maxn],vb[maxn],f[maxn][22],st[maxn],top,inf,mx,c;
inline int F(int i,int j){return i*vb[j]+j*va[i];}
inline int check(int i,int j){
	for(int l=20;l;l--) if(f[f[j][l]][0]&&F(i,f[j][l])>=F(i,f[f[j][l]][0])) j=f[j][l];
	if(j!=mx&&F(i,f[j][0])<=c) return true; else return F(i,j)<=c;
}
signed main(){
	ios::sync_with_stdio(false),cin.tie(nullptr);
	cin >> n >> m >> T;memset(va,0x3f,sizeof va),memset(vb,0x3f,sizeof vb),inf=vb[0];
	for(int i=1;i<=n;i++) cin >> X[i];for(int i=1;i<=n;i++) cin >> A[i];
	for(int i=1;i<=m;i++) cin >> Y[i];for(int i=1;i<=m;i++) cin >> B[i];
	for(int i=1;i<=n;i++) for(int j=1;j<i;j++) va[X[i]-X[j]]=min(va[X[i]-X[j]],A[i]+A[j]);
	for(int i=1;i<=m;i++) for(int j=1;j<i;j++) vb[Y[i]-Y[j]]=min(vb[Y[i]-Y[j]],B[i]+B[j]);
	for(int i=maxe;i;i--) if(vb[i]!=inf){
		while(top>1&&(vb[st[top]]-vb[i])*(st[top]-i)>=(vb[st[top-1]]-vb[st[top]])*(st[top-1]-st[top])) top--;
		if(!top) mx=i; else f[i][0]=st[top]; st[++top]=i;
	}
	for(int i=1;i<=20;i++) for(int u=1;u<=maxe;u++) f[u][i]=f[f[u][i-1]][i-1];
	while(T--){cin >> c;int ans=0;
		for(int i=maxe,p=1;i;i--) if(va[i]!=inf) while(true){
			while(p<=mx&&vb[p]==inf) p++;
			if(p<=mx&&check(i,p)) ans=max(ans,i*p),p++;
			else break;
		}cout << ans << '\n';
	}
	return 0;
}