問題文

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
• 入力はすべて整数

入力例 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