wl

Concursul InfoCEXHD
InfoCEXHD, Februarie 2022, clasele 11-12
stdin, stdout

Enunț
Kida a descoperit un nou joc, prin care pornind de la un număr oarecare poate ajunge la alte numere
prin niște
ște pași simpli: dacă la un moment de timp, , Kida are numărul , atunci la momentul de
timp ea poate să ajungă la orice alt număr dacă:

•
• este divizibil cu
• este divizibil cu
•
Kida are o mulțime de numere, notată cu . Acum, ea își pune întrebări de tipul: Dacă aaș porni la
momentul de timp și așș avea numărul , care este momentul de timp minim la care aaș putea
sa ajung la un număr din mulțimea folosind regulile jocului descris mai sus? Dacă nu se poate
ajunge la niciun număr din mulțimea
țimea , atunci Kida va considera că răspunsul este .

Date de intrare
Prima linie a input-ului conține
ține numărul . Pe a doua linie se află numere naturale, reprezentând
elementele mulțimii . A treia linie con
conține numărul . Ultima linie va conțin cele numere,
reprezentând întrebările pe care și le pune Kida.

Date de ieșire
Programul va afișa linii, linia reprezentând răspunsul pentru a -a întrebare.

Restricții și precizări
•
•
•
•
• Subtask 1 (101): răspunsul
ăspunsul pentru fiecare întrebare este cel mult
• Subtask 2 (201): răspunsul
ăspunsul pentru fiecare întrebare este cel mult
• Subtask 3 (701): restricțiile
iile ini
inițiale

Exemple
Intrare Ieșire Ex1licație
2 2 Din putem să ajungem la , iar mai apoi la .
34 1 Din putem să ajungem la .
5 2 Din putem să ajungem la , iar mai apoi la .
7 8 10 3 64 0 Numărul se află deja în mulțimea .
4 De la vom ajunge la , la , la , iar mai apoi la .