n,m = map(int,input().split())
ans = 10**10
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)