import sys
input=sys.stdin.readline

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

Max=[max(P[i],E[i],A[i],H[i]) for i in range(N)]
Min=[min(P[i],E[i],A[i],H[i]) for i in range(N)]

X=0
for a,b in zip(Min,Max):
    X+=pow(b-a,K,M)
    X%=M
print(X)