Background背景

外星人阿尔法和贝塔都喜欢玩数字游戏，阿尔法的本子上有n个数字，贝塔的本子上有1个数字，如果阿尔法的某一个数字除以贝塔的数字的结果余数为 0，我们就称这个数字是一个幸运数，请你统计一下阿尔法一共拥有多少个幸运数吧！

Input输入

输入有 3 行：

• 第一行有一个整数 n，1≤n≤100，是阿尔法拥有的数字的个数；
• 第二行有用空格隔开的 n个正整数，均不大于 10000，是阿尔法本子上的数字；
• 第三行是贝塔本子上的数字 m，1≤m≤100。

Output输出

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

Samples样例

5
4 5 9 6 1
3

2

10
6 3 4 8 9 1 23 15 88 9
2

4

Limitation限制

1s, 1024KiB for each test case.