n,m = map(int,input().split())
*a, = map(int,input().split())
*b, = map(int,input().split())
for i in range(n*m):
    if a[i%n] == b[i%m]:
        print(i+1)
        exit()
print(-1)