【XR-3】Unknown Mother-Goose

题目描述

小 X 得到了一个正整数 $n$ 和一个正整数集合 $S$,他想知道有多少个正整数 $x$ 满足以下所有条件: - $3 \le x \le n$ - 存在 $a \in S, x \equiv 0 \pmod a$ - 存在 $b \in S,x-1 \equiv 0 \pmod b$ - 存在 $c \in S,x-2 \equiv 0 \pmod c$ 请你帮小 X 求出来。

输入输出格式

输入格式


第一行两个正整数 $n,|S|$,表示你得到的 $n$ 和正整数集合 $S$ 的大小。 第二行 $|S|$ 个正整数,表示正整数集合 $S$ 中的元素。 **数据范围:** - $3 \le n \le 10^9$。 - $3 \le |S| \le 20$。 - 保证 $S$ 中所有元素均小于 $n$,不保证所有元素互不相同。

输出格式


一行一个整数,表示答案。

输入输出样例

输入样例 #1

10 3
2 4 5

输出样例 #1

1

输入样例 #2

100000 6
14 47 31 233 666 59

输出样例 #2

91

说明

【样例 $1$ 说明】 只有当 $x = 6$ 时: - $x \equiv 0 \pmod 2$ - $x \equiv 1 \pmod 5$ - $x \equiv 2 \pmod 4$ 满足条件。