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

for i in range(n * m):
    if A[i % n] == B[i % m]:
        print(i + 1)
        exit()
print(-1)