#include<bits/stdc++.h>
#define int long long
using namespace std;
constexpr int maxn(1e5+10),maxe(1e5),inf(1e9+7);
int n,m,T,X[maxn],Y[maxn],A[maxn],B[maxn],va[maxn],vb[maxn],f[maxn][20],st[maxn],top,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; return F(i,j)<=c;
}
signed main(){
	ios::sync_with_stdio(false),cin.tie(nullptr);
	cin >> n >> m >> T;for(int i=1;i<=maxe;i++) va[i]=vb[i]=inf;
	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-1]-st[top])>=(vb[st[top-1]]-vb[st[top]])*(st[top]-i)) 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++)); else break;
		}cout << ans << '\n';
	}
	return 0;
}