n,k,p = gets.chomp.split(" ").map(&:to_i)
a = gets.chomp.split(" ").map(&:to_i).sort
b = gets.chomp.split(" ").map(&:to_i).sort
c = b+b
ans = (0..p).bsearch do |v|
  cnt = 0
  a.each do |ai|
    start = b.bsearch_index do |val|
      ai + val >= p
    end || 0
    index = c[start..start+n-1].bsearch_index do |val|
      ((ai + val) % p) >= v
    end || n
    cnt += index
  end
  cnt >= k
end
puts ans-1