N,M = map(int,input().split())
A = list(map(int, input().split()))
B = list(map(int, input().split()))
ans = -1
for i in range(N * M):
	if A[i % N] == B[i % M]:
		ans = 1 + i
		break
print(ans)