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 if A[i % N] != B[i % M]

  puts i + 1
  exit
end

puts -1