配点: 1000 点
問題文
1 以上 N 在以下整数中, 编写一个程序,输出V_1, V_2, \dots, V_K 中任意一项的倍数的项目数。 给出了
制約
- 1 \leq N \leq 10^{12}
- 1 \leq K \leq 10
- 1 \leq V_i \leq 50
- 输入全为整数。
入力
输入如下格式从标准输入给出。
N K V_1 V_2 \cdots V_K
出力
请输出答案。
入力例 1
100 3 2 3 5
出力例 1
74
入力例 2
100 3 2 4 6
出力例 2
50
入力例 3
10000000000000 10 13 17 19 23 29 31 37 41 43 47
出力例 3
3324865541894