from math import gcd

n, m = map(int, input().split())
A = list(map(int, input().split()))
B = list(map(int, input().split()))

i = j = 0
x = 1
ans = -1
for _ in range(n * m // gcd(n, m)):
    if A[i] == B[j]:
        ans = x
        break
    x += 1
    i += 1
    j += 1
    if i == n:
        i = 0
    if j == m:
        j = 0
    
print(ans)