问题 CF: 能被整除的数

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:5 通过:5

题目描述

给定一个整数 n 和 m 个不同的质数 p1,p2,…,pm

请你求出 1∼n 中能被 p1,p2,…,pm 中的至少一个数整除的整数有多少个。

输入格式

输入格式

第一行包含整数 n 和 m

第二行包含 m 个质数。

输出格式

输出格式

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

数据范围

1≤m≤16,
1≤n,pi≤109

输入样例 复制

10 2
2 3

输出样例 复制

7