n, m = map(int, input().split())
a = list(map(int, input().split()))
b = list(map(int, input().split()))

ans = -1
for i in range(n*m):
    if a[i%n] == b[i%m]:
        ans = i+1
        break

print(ans)