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

ans = -1

lim = n*m
ind = 0
ai = 0
bi = 0
while ind < lim:
    if a[ai] == b[bi]:
        ans = ind+1
        break
    ind += 1
    ai += 1
    bi += 1
    if ai == n:
        ai -= n
    if bi == m:
        bi -= m

print(ans)