def tobit(aa): res = 0 for a in aa: res |= 1 << a return res def popcnt(a): return bin(a).count("1") l, m, n = map(int, input().split()) aa = list(map(int, input().split())) bb = list(map(int, input().split())) a = tobit(aa) b = tobit(bb) q = int(input()) for _ in range(q): print(popcnt(a & b)) b<<=1