← 返回题目列表

AtCoder · math_and_algorithm_be

068. 倍数 2

中文机器翻译题面 查看原题

配点: 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