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