200104 - 找出所有的幸运数

通过次数

10

提交次数

13

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

输入有 3 行:

  • 第一行是玩仔本子上的数字 m1 \leq m \leq 100
  • 第二行有一个整数 n1 \leq n \leq 100,是周周拥有的数字的个数;
  • 第三行有用空格隔开的 n 个正整数,均不大于 10000,是周周本子上的数字;

Output

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

Examples

Input

1
5
1 2 3 4 5

Output

5

Hint

对于每个数字进行整除判定,我们是通过模是否等于 0 来判定是否可以整除。