题目背景

翻译自 CSES-2185 题。

题目描述

给定 $k$ 个不同的质数 $a_1, a_2, \ldots, a_k$ 和一个整数 $n$。

你的任务是计算在前 $n$ 个正整数中，有多少个数能被至少一个给定的质数整除。

输入格式

第一行包含两个整数 $n$ 和 $k$。

第二行包含 $k$ 个质数 $a_1, a_2, \ldots, a_k$。

输出格式

输出一个整数：表示在区间 $1, 2, \ldots, n$ 中，能被至少一个给定的质数整除的整数个数。

样例

20 2
2 5

12

提示

能够被 $2$ 或 $5$ 整除的数有：$2, 4, 5, 6, 8, 10, 12, 14, 15, 16, 18, 20$，一共有 $12$ 个。

数据范围

• $1 \le n \le 10^{18}$
• $1 \le k \le 20$
• $2 \le a_i \le n$