N, M = gets.split.map(&:to_i)
A = gets.split.map(&:to_i)
B = gets.split.map(&:to_i)

(N * M).times do |i|
  next unless A[i % N] == B[i % M]

  puts i + 1
  exit
end

puts -1