J21 例题-5 数字游戏

题目描述

给定一个整数列表 $(A_1,A_2,\ldots,A_n)$ 和一个正整数 $M$，请找出不大于 $M$ 且可被给定列表中任何一个整数整除的正整数的数量。

输入格式

输入包含几个测试用例。对于每个测试用例，有两行。

第一行包含 $N$ 和 $M$，第二行包含 $A_1,A_2,\ldots,A_n$ 。

输出格式

对于输入中的每个测试用例，在单行中输出结果。

样例输入

3 2
2 3 7
3 6
2 3 7

样例输出

1
4

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$1 \le N \le 10$，$1 \le M \le 200000000$，$1 \le A_i \le 10$。