2172 - 【入门】找出所有幸运数II

通过次数

33

提交次数

61

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

输入有 3 行:

  • 第一行有一个整数 n1 \leq n \leq 100,是周周拥有的数字的个数;

  • 第二行有用空格隔开的 n 个正整数,均不大于 10000,是周周本子上的数字;

  • 第三行是玩仔本子上的数字 m1 \leq m \leq 100

输出

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

样例

输入

5
1 2 3 4 5
1

输出

5

提示

使用数组读入,然后依次判断。