n, k, m = map(int, input().split())
ans = 0
for t in zip(*(sorted(map(int, input().split())) for _ in range(4))):
    ans += pow(max(t) - min(t), k, m)
    ans %= m
print(ans)