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

通过次数

33

提交次数

61

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

输入有 3 行:

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

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

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

Output

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

Examples

Input

5
1 2 3 4 5
1

Output

5

Hint

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