该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

如果某个数 $x$ ，除以一个数列中的每个数，恰好为整数加 0.5 ，则它就是这个数列中所有数的半公倍数。

给定一个长度为 $N$ 的正偶数数组 $A = \{a_1, a_2, \ldots, a_N\}$，以及一个整数 $M$。

问区间 $[1,M]$ 中，有多少个数组 $A$ 的半公倍数。

Format

Input

第一行两个正整数 $N（\le10^5）$ 和 $M（\le10^9）$ 。

第二行 $N$ 个不超过 $10^9$ 的正偶数。

Output

输出区间 $[1,M]$ 中，数组 $A$ 的半公倍数的个数。

Samples

2 114514
114 514

4

Limitation

1s, 1024KiB for each test case.