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 zip(p, e, a, h):
    t = max(i) - min(i)
    ans += pow(t, k, m)
    ans %= m

print(ans)