题目描述

给定一个由$N$个正偶数构成的序列$A = a_1,a_2,……a_N$，以及一个整数$M$.

半公倍数是指满足以下条件的正整数$X$，对于每个$k(1 \leq k \leq N)$，都存在非负整数$p$，使得$X = a_k \times (p+ 0.5)$。

计算在$1$到$M$(包括$1$和$M$)之间半公倍数的个数。

输入

第一行两个整数$N,M$

第二行$N$个整数，表示$a$序列

输出

打印在$1$到$M$(包括$1$和$M$)之间半公倍数的个数。

2 50
6 10

2

样例解释

15=6x2.5

15= 10 x 1.5

45=6x7.5

45= 10 x4.5

因此，15和45是半公倍数。在1到50之间没有其他半公倍数，所以答案为2

3 100
14 22 40

0

5 1000000000
6 6 2 6 2

166666667

提示

• $1\ \leq\ N\ \leq\ 10^5$
• $1\ \leq\ M\ \leq\ 10^9$
• $2\ \leq\ a_i\ \leq\ 10^9$
• $a_i$ 为偶数
• 输入中的所有值都为整数。