小明的本子上有 $n$ 个数字，小红的本子上有 $1$ 个数字，如果小明的某一个数字除以小红的数字的结果余数为 $0$，我们就称这个数字是一个幸运数，请你统计一下小明一共拥有多少个幸运数吧。

输入格式

输入有 $3$ 行：

• 第一行是小红本子上的数字 $m$，$1 \leq m \leq 100$。
• 第二行有一个整数 $n$，$1 \leq n \leq 100$，是小明拥有的数字的个数；
• 第三行有用空格隔开的 $n$ 个正整数，均不大于 $10000$，是小明本子上的数字；

输出格式

输出有一行，是一个整数，表示幸运数的个数

样例输入

1
5
1 2 3 4 5

样例输出

5