local n, m = io.read("*n", "*n")
local a, b = {}, {}
for i = 1, n do
  a[i] = io.read("*n")
end
for i = 1, m do
  b[i] = io.read("*n")
end
for i = 1, n * m do
  local ai = i % n
  if ai == 0 then ai = n end
  local bi = i % m
  if bi == 0 then bi = m end
  if a[ai] == b[bi] then print(i) os.exit() end
end
print(-1)