N,M=map(int,input().split())
A=list(map(int,input().split()))
B=list(map(int,input().split()))

for k in range(N*M):
    if A[k%N]==B[k%M]:
        ans=k+1
        break
else:
    ans=-1

print(ans)