200104 - 找出所有的幸运数
Time Limit : 1 秒
Memory Limit : 128 MB
周周的本子上有 n 个数字,玩仔的本子上有 1 个数字,如果周周的某一个数字除以玩仔的数字的结果余数为 0,我们就称这个数字是一个幸运数,请你统计一下周周一共拥有多少个幸运数吧。
Input
输入有 3 行:
- 第一行是玩仔本子上的数字 m,1 \leq m \leq 100。
- 第二行有一个整数 n,1 \leq n \leq 100,是周周拥有的数字的个数;
- 第三行有用空格隔开的 n 个正整数,均不大于 10000,是周周本子上的数字;
Output
输出有一行,是一个整数,表示幸运数的个数
Examples
Input
1 5 1 2 3 4 5
Output
5
Hint
对于每个数字进行整除判定,我们是通过模是否等于 0 来判定是否可以整除。