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)