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

if ans!=-1: print(ans)
else: print("-1")