#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
int n,m,Q,suf[100010];
int c[100010],t=0,a[100010],b[100010],tot[100010],p[100010],tr[100010];
ll _k[20];
char s[300010];
struct ask{
	int id;
	ll d;
}q[300010];
vector<ask>v,qr[100010];
void add(int x){
	for(int i=x;i<=m;i+=(i&-i)) tr[i]++;
}
int qry(ll &x){
	int nw=0;
	for(int j=18;j>=0;j--) if(nw+(1<<j)<=m&&tr[nw+(1<<j)]<x) nw+=(1<<j),x-=tr[nw];
	return nw+1;
}
int main(){
	_k[0]=1;
	for(int i=1;i<=18;i++) _k[i]=_k[i-1]*10;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	for(int j=1;j<=m;j++) scanf("%d",&b[j]),c[++t]=b[j];
	sort(c+1,c+t+1),t=unique(c+1,c+t+1)-c-1;
	for(int i=1;i<=m;i++){
		int p=lower_bound(c+1,c+t+1,b[i])-c;
		suf[p]++;
		for(int j=0;j<=18;j++) v.push_back({i,(_k[j]+b[i]-1)/b[i]});
	}
	for(int j=t;j>=1;j--) suf[j]=suf[j]+suf[j+1];
	for(int i=1;i<=n;i++){
		for(int j=0;j<=18;j++){
			int y=lower_bound(c+1,c+t+1,(_k[j]+a[i]-1)/a[i])-c;
			tot[i]+=suf[y];
		}
	}
	scanf("%d",&Q);
	for(int i=1;i<=Q;i++) scanf("%lld",&q[i].d),q[i].id=i;
	sort(q+1,q+Q+1,[](ask &a,ask &b){return a.d<b.d;});
	ll nw=0;
	for(int i=1,j=1;i<=Q;i++){
		while(j<=n&&q[i].d>nw+tot[j]) nw+=tot[j],j++;
		q[i].d-=nw;
		if(j>n) s[q[i].id]='x';
		else qr[j].push_back(q[i]);
	}
	sort(v.begin(),v.end(),[](ask &a,ask &b){return a.d<b.d;});
	iota(p+1,p+n+1,1),sort(p+1,p+n+1,[](int x,int y){return a[x]<a[y];});
	for(int _=1,j=0;_<=n;_++){
		int i=p[_];
		while(j<v.size()&&v[j].d<=a[i]) add(v[j].id),j++;
		for(ask &k:qr[i]){
			int p=qry(k.d);
			ll x=1ll*a[i]*b[p];
			for(int l=18;l>=0;l--) if(x/_k[l]>0||l==0){
				s[k.id]='0'+(x/_k[l-k.d+1])%10;
				break;
			}
		}
	}
	puts(s+1);
}