def f(a,x)
  return if x.even?
  !a.any?{|ak|
    p=x.to_f/ak-0.5
    p.to_i!=p || p==0
  }
end
n,m=gets.split.map(&:to_i)
a=gets.split.map(&:to_i).uniq
x=(1..m).find{|x|f(a,x)}
cnt=0
(1..m/x).each{|i|cnt+=1 if f(a,x*i)}
puts cnt
