F - Fizzbuzz expansion

配点 : 500点

長さ の正整数列 と正整数 が与えられます。
以上 以下の整数のうち、 のいずれかで割り切れる整数はいくつありますか。

• 入力はすべて整数

入力は以下の形式で標準入力から与えられる。

答えを出力してください。

• 入力

3 7
2 3 5

• 出力

5

条件を満たす整数は、 の つです。

• 入力

2 100
314 159

• 出力

0

条件を満たす整数が存在しないこともあります。

• 入力

10 1000000000
64 76 86 35 76 20 47 89 99 24

• 出力

166595597