N,K,M = map(int,input().split())
P = [list(map(int,input().split())) for _ in range(4)]
for i in range(4):
    P[i] = sorted(list(P[i]))
P = list(map(list, zip(*P)))
ans = 0
for i in range(N):
    ans += pow(max(P[i])-min(P[i]),K,M)
ans %= M
print(ans)