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

cnt=1

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