Problem Statement

Given are a sequence $A= {a_1,a_2,......a_N}$ of $N$ positive even numbers, and an integer $M$.

Let a semi-common multiple of $A$ be a positive integer $X$ that satisfies the following condition for every $k$ $(1 \leq k \leq N)$:

• There exists a non-negative integer $p$ such that $X= a_k \times (p+0.5)$.

Find the number of semi-common multiples of $A$ among the integers between $1$ and $M$ (inclusive).

Constraints

• $1 \leq N \leq 10^5$
• $1 \leq M \leq 10^9$
• $2 \leq a_i \leq 10^9$
• $a_i$ is an even number.
• All values in input are integers.

Input

Input is given from Standard Input in the following format:

N M
a_1 a_2 ... a_N

Output

Print the number of semi-common multiples of $A$ among the integers between $1$ and $M$ (inclusive).