def main(): import sys input = sys.stdin.read().split() ptr = 0 L = int(input[ptr]) ptr += 1 M = int(input[ptr]) ptr += 1 N = int(input[ptr]) ptr += 1 A = list(map(int, input[ptr:ptr+L])) ptr += L B = list(map(int, input[ptr:ptr+M])) ptr += M Q = int(input[ptr]) ptr += 1 # Construct maskA and maskB maskA = 0 for a in A: maskA |= 1 << a maskB = 0 for b in B: maskB |= 1 << b for v in range(Q): maskBv = maskB << v intersection = maskA & maskBv count = bin(intersection).count('1') print(count) if __name__ == '__main__': main()