n,m=map(int,input().split())
a=list(map(int,input().split()))
b=list(map(int,input().split()))



for i in range(n*m):
    if a[i%n]==b[i%m]:
        print(i+1)
        exit()
print(-1)