N,M = map(int, input().split())
A = list(map(int, input().split())) 
B = list(map(int, input().split())) 
ans = -2
for i in range(N*M):
    if A[i%N]==B[i%M]:
        ans=i
        break
print(ans+1)