#yuki1544
import math
n,m=map(int,input().split())
a=list(map(int,input().split()))
b=list(map(int,input().split()))
a=a*(m//math.gcd(n,m))
b=b*(n//math.gcd(n,m))
for i in range(len(a)):
 if a[i]==b[i]:
  print(i+1)
  exit()
print(-1)