#include<bits/stdc++.h>
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][21],st[maxn],top,mx;long long c;
inline long long F(int i,int j){return 1ll*i*vb[j]+1ll*j*va[i];}
inline bool check(int x,int y){
	for(int i=19;i;i--) if(f[f[y][i]][0]&&F(x,f[f[y][i]][0])<=F(x,f[y][i])) y=f[y][i];
	if(y^mx&&F(x,f[y][0])<=c) return true; return F(x,y)<=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=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=maxe;i;i--) if(vb[i]<inf){
		while(top>1&&(vb[st[top]]-vb[i])*1ll*(st[top-1]-st[top])>=(vb[st[top-1]]-vb[st[top]])*1ll*(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;long long 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,1ll*i*(p++)); else break;
		}cout << ans << '\n';
	}
	return 0;
}