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

输入格式

输入有3行：

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

输出格式

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

1
5
1 2 3 4 5

5