WWOJ

1122: 幸运数II

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission:54     AC:37     Score:100.00


Description

小明的本子上有 n 个数字,他有一个幸运数字是 m,如果他的某一个数字是 m的倍数,我们就称这个数字是一个幸运数,请你统计一下小明这 n 个数里一共有多少个幸运数吧。

Input

输入有 3 行:

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

Output

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

Samples

input:
1 5 1 2 3 4 5
output:
5

Source