题目背景

有 $M$ 个人组队打 IOI2022（人多力量大） ，比赛共有 $N$ 道题，第 $i$ 个人只做被题号 $a_i$ 整除的题目。

题目描述

求有几道题只被一个人做过。

输入格式

第一行：两个整数 $M,N$ 。接下来一行： $M$ 个整数 $a_i$ 。

输出格式

一个整数表示答案，即只被一个人做过的题目数量。

测试样例

2 6
2 3

3

数据规模与约定

【数据规模与约定】

2⩽M⩽20,1⩽N⩽$10^9$ ,1⩽$a_i$ ⩽$10^9$

子任务 1 （ 20 分）： M=2 ；

子任务 2 （ 30 分）： $a_i$ 两两互质；

子任务 3 （ 50 分）：无特殊限制。