[R38A]不为倍数 - 代码源竞赛平台

时空限制

1S/512M

题目描述

给定 $n$ 个整数 $a_1, a_2, \dots, a_n$ 以及一个整数 $X$。

请你求出在 $1$ 到 $X$ 的整数范围内，有多少个整数满足：该整数不是 $a_1, \dots, a_n$ 中任何一个数的倍数。

格式

输入格式

第一行包含两个整数 $n, X$，具体含义见题目描述。

第二行包含 $n$ 个整数 $a_i$，表示给定的整数数组。

输出格式

输出一个整数，表示满足条件的数的个数。

样例

样例输入 #1

3 11
2 3 5

样例输出 #1

3

样例解释 #1

在 $1$ 到 $11$ 中，$1, 7, 11$ 这三个数不为 $2, 3, 5$ 中任何一个数的倍数。

样例输入 #2

0 400

样例输出 #2

400

样例输入 #3

10 94949
3 5 8 9 11 13 6 22 1008 747

样例输出 #3

37183

数据规模

对于 $100\%$ 的数据，$0 \leq n \leq 1000$，$1 \leq X \leq 10^5$，$1 \le a_i \le X$。