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):
    max_, min_ = max(P[i], E[i], A[i], H[i]), min(P[i], E[i], A[i], H[i])
    ans += pow(max_ - min_, k, m)
    ans %= m
print(ans)