时间限制：1秒　　内存限制：256M

---

【问题描述】

　给定 \(a[1],a[2],…,a[m]\)，求 \(1..n\) 的整数中至少能被 \(a\) 中的一个元素整除的数有多少个？

【输入格式】

　　第一行为整数\(n,m\)，接下来的 \(m\) 行，每行一个整数，第 \(i\) 行的整数表示 \(a[i]\)。

【输出格式】

　　输出一个整数，表示答案。

【输入输出样例1】

　Input

100 2
2
3

　Output

8

【输入输出样例2】

　Input

100 3
2
3
7

　Output

72

【数据限制】

　　对于100%的数据，满足：\(1≤n≤10^9，1≤m≤20，1≤a[i]≤10^9\)

【来源】

　　Mr.he