可行分组方案数

题目描述

给定正整数 n 和 m 个候选正整数 d，统计其中有多少个候选能整除 n。

输入格式

第一行输入 n、m，满足 1≤n≤10^18、1≤m≤1000。第二行输入 m 个正整数 d1…dm，每个不超过 10^18。

输出格式

输出满足 n mod di=0 的候选个数。重复出现的候选按出现次数分别统计。

样例

输入

60 5
3 4 7 10 15

输出

4