#69. 能被整除的数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: admin

题目描述

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

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

输入格式

第一行包含整数n和m。

第二行包含m个质数。

输出格式

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

样例

输入样例:

10 2
2 3

输出样例:

7

数据范围与提示

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