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())))
ans = 0
for i in range(n):
    l = [p[i], e[i], a[i], h[i]]
    ans += pow(max(l) - min(l), k, m)
    ans %= m
print(ans)