#yuki1514
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]:continue
 print(i+1)
 exit()
print(-1)