n, m = gets.split(" ").map(&:to_i)
a = gets.split(" ").map(&:to_i)
l = []
c = 0
until m < (a.max*c + a.max/2) do
  l << a.max*c + a.max/2
  c += 1
end
a.delete(a.max)
l.each {|li|
  l2 = []
  a.each {|ai|
    if (li - ai/2) % ai == 0 then
      l2 <<  ai
    end
  }
  l = l & l2
}

print l.uniq.length