题目描述

现在你有一个数字 N，以及一个包含 M 个整数的集合，你需要找出其中有多少个小于 N 的整数，并且它们可以被集合中的任意整数整除。例如，N=12，M 个整数集合为 {2,3}，因此存在另一个集合 {2,3,4,6,8,9,10}，该集合中的所有整数都能被 2 或 3 整除。结果，你只需输出数字 7。

输入格式

案例有很多，每一种情况第一行包含两个整数 N 和 M，下一行包含 M 个整数，每个整数都不相同，0<N<2^31，0<M<=10，且 M 个整数都是非负数，且不超过 20。

输出格式

对于每种情况，输出能被整除的数的个数。

样例数据

input

12 2
2 3

output

7