n, k, p = read_line.split.map(&.to_i64)
a = read_line.split.map(&.to_i64)
b = read_line.split.map(&.to_i64)
cnt = [0] * p
a.each { |x| cnt[x] += 1 }
sum = cnt.accumulate(0i64)
puts (0...p).bsearch { |x|
  b.sum { |b|
    val = sum[{p, p - b + x + 1}.min] - sum[p - b]
    x < b ? val : val + sum[x - b + 1]
  } >= k
}