Se le dan ~k~ números primos distintos ~a_1,a_2,\ldots,a_k~ y un número entero ~n~.

Su tarea consiste en calcular cuántos de los ~n~ primeros números enteros positivos son divisibles por al menos uno de los números primos dados.

Entrada

La primera línea de entrada tiene dos números enteros ~n~ y ~k~.

La segunda línea tiene ~k~ números primos ~a_1,a_2,\ldots,a_k~.

Salida

Imprime un entero: el número de enteros dentro del intervalo ~1,2,\ldots,n~ que son divisibles por al menos uno de los números primos.

Restricciones

• ~1 \leq n \leq 10^{18}~
• ~1 \leq k \leq 20~
• ~2 \leq a_i \leq n~

Ejemplo de Entrada

20 2
2 5

Ejemplo de Salida

12

Explicación: los ~12~ números son ~2,4,5,6,8,10,12,14,15,16,18,20~.