n, m = read_line.split.map(&.to_i)
a = read_line.split.map(&.to_i)
b = read_line.split.map(&.to_i)
puts (1..n*m).find(-1) { |x|
  a[x.pred % n] == b[x.pred % m]
}