N, K, M = map(int, input().split())
P = list(map(int, input().split()))
E = list(map(int, input().split()))
A = list(map(int, input().split()))
H = list(map(int, input().split()))

P.sort()
E.sort()
A.sort()
H.sort()

ans = 0
for i in range(N):
    G = [P[i], E[i], A[i], H[i]]
    ans = (ans + pow(max(G) - min(G), K, M)) % M
print(ans)