import sequtils,strutils,algorithm
var
    N,Q,seed2,a : int
    seed : uint64
(N, Q, seed2) = stdin.readline.split.map(parseInt)
seed = seed2.uint64
proc next():uint64 =
    seed = seed and ((1 shl 51) - 1)
    seed = (seed xor (seed shl 13))
    seed = (seed xor (seed shr 7))
    seed = (seed xor (seed shl 17))
    return (seed shr 33)

for i in 1..10000:
    discard next()
var
    A = newSeq[uint64](N)
    x : uint64
    cnt,ans : int64
for i in 0..<N:
    A[i] = next()
A.sort(system.cmp)

for i in 0..<Q:
    x = next()
    cnt = A.lowerBound(x)
    ans = (ans xor (cnt * i))
echo ans