小明的本子上有 n个数字,小红的本子上有 1个数字,如果小明的某一个数字除以小红的数字的结果余数为 0,我们就称这个数字是一个幸运数,请你统计一下小明一共拥有多少个幸运数吧。
输入格式
输入有 3 行:
第一行有一个整数 n,1≤n≤100,是小明拥有的数字的个数;
第二行有用空格隔开的 nn 个正整数,均不大于 10000,是小明本子上的数字;
第三行是小红本子上的数字 m,1≤m≤100。
输出格式
输出有一行,是一个整数,表示幸运数的个数
输入样例
5
1 2 3 4 5
1
输出样例
5
样例说明
输入5个数,分别是1,2,3,4,5,用这5个数分别除以1,余数都为0,所以共有5个幸运数字