找出所有的幸运数II
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
小明的本子上有 个数字，小红的本子上有 个数字，如果小明的某一个数字除以小红的数字的结果余数为 ，我们就称这个数字是一个幸运数，请你统计一下小明一共拥有多少个幸运数吧。
输入格式
输入有 行：
- 第一行是小红本子上的数字 ，。
- 第二行有一个整数 ，，是小明拥有的数字的个数；
- 第三行有用空格隔开的 个正整数，均不大于 ，是小明本子上的数字；
输出格式
输出有一行，是一个整数，表示幸运数的个数
样例输入
1
5
1 2 3 4 5
样例输出
5