题目描述

给定一个整数n和m个不同的质数$p_1,p_2,…,p_m$。

请你求出1∼n中能被$p_1,p_2,…,p_m$中的至少一个数整除的整数有多少个。

输入格式

第一行包含整数n和m。

第二行包含m个质数。

输出格式

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

10 2
2 3

7

提示

1≤m≤16,

1≤n,$p_i$≤${10}^9$。