Cúal número
Descripción
A Natasha le gusta contar, pero le han dicho que ciertos conjuntos de números primos traen mala suerte.
Por lo tanto, se salta esos números y todos sus múltiplos por completo.
Por ejemplo
si
Tienes curiosidad, ¿cuál es el enésimo número que dirá Natasha?
Tarea
Dados los números primos cuyos múltiplos evita Natasha, determina el enésimo número que dirá, cuando empieza a contar desde 1.
Entrada
La primera línea de entrada contiene dos números enteros:
La segunda línea de entrada tiene k números primos distintos, que representan los números (y múltiplos) que Natasha evita. Suponga que el producto de todos estos números primos no excederá de 1017, por ejemplo, las listas de los números primos pueden ser {
Nota
Que, como se ilustra en la entrada de muestra, los primos se pueden enumerar en cualquier orden (es decir, no son enumerados necesariamente en orden creciente).
Salida
Escribe el enésimo número que dirá Natasha.
Ejemplos de Entrada y Salida
Entrada #1
11 3
3 5 11
Salida #1
23
Entrada #1
9 4
2 7 3 5
Salida #1
37
Comments