a,b=map(int,input().split())
aa=list(map(int,input().split()))
bb=list(map(int,input().split()))

cnt=0
f=0
while cnt <= 10**8:
    if aa[cnt%a]==bb[cnt%b]:
        print(cnt+1)
        f=1
        break
    cnt+=1
    
if f==0:
  print(-1)