import math

n,m=map(int,input().split())
T=list(map(int,input().split()))+[0]*max(0,m-m)
S=list(map(int,input().split()))+[0]*max(0,n-m)

x=math.gcd(*T)
flag=1
for i in range(m):
  if (S[i]-T[i])%x!=0:
    flag=0
    break
print("Yes" if flag else "No")