import numpy as np
l, m, n = map(int, input().split())
A = tuple(map(int, input().split()))
B = tuple(map(int, input().split()))
P = [0]*(n+1)
Q = [0]*(n+1)
for a in A:P[a] = 1
for b in B:Q[n-b] = 1
fP = np.fft.rfft(P, 2**20)
fQ = np.fft.rfft(Q, 2**20)
fR = fP * fQ
R = np.rint(np.fft.irfft(fR)).astype(np.int64)
q = int(input())
print(*R[n:n+q], sep="\n")