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

通过次数

33

提交次数

61

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

输入有 33 行:

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

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

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

Output

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

Examples

Input
复制

5
1 2 3 4 5
1

Output
复制

5

Hint

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