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

题目背景

🌙在魔法王国中，有一座古老的魔法钟楼。钟楼中摆放着 N 个齿轮，第 i 个齿轮的标准转速为一个 偶数 ai。 这些齿轮并不会整圈同步，而是遵循一种神秘的规律：

每当齿轮转动“整数圈 + 半圈”时，就会释放一次魔法共振。

王国的魔法师将这种共振记录为一个正整数能量值。

共振规则

给定齿轮转速序列 $A = {a_1, a_2, \dots, a_N}$

对于任意一个齿轮 ak，如果存在一个非负整数 p，使得

$X = a_k \times (p + 0.5)$

那么正整数 X 就被称为 “钟楼的半刻共振值”。

你的任务

给定一个上限能量值 M，请你计算：

在 1 到 M（包含 1 和 M） 之间，有多少个正整数是钟楼可以产生的半刻共振值？

输入格式

N M
a1 a2 ... aN

输出格式

一个整数，表示 1 到 M 之间的半刻共振值数量

2 50
6 10

2

3 100
14 22 40

0

5 1000000000
6 6 2 6 2

166666667

样例解释 1

当齿轮转速为 6 和 10 时：

• 15 = 6 × 2.5 = 10 × 1.5
• 45 = 6 × 7.5 = 10 × 4.5

它们都恰好对应“整数圈 + 半圈”的转动方式，因此会引发钟楼共振。

在 1 到 50 之间，只有 15 和 45 满足条件，所以答案为 2。

数据范围

• 1 ≤ N ≤ 10^5
• 1 ≤ M ≤ 10^9
• 2 ≤ ai ≤ 10^9
• 所有 ai 均为 偶数
• 输入均为整数