Editing 4045 - Wl (section)

= Cerința =
Kida a descoperit un nou joc, prin care pornind de la un număr oarecare poate ajunge la alte numere prin niște pași simpli: dacă la un moment de timp, <code>T</code>, Kida are numărul W, atunci la momentul de timp <code>T + 1</code> ea poate să ajungă la orice alt număr <code>L</code> dacă:

* <code>L < W</code>
* <code>L</code> este divizibil cu <code>W - L</code>
* <code>W</code> este divizibil cu <code>W - L</code>
* <code>2 * L ≥ W</code>

Kida are o mulțime de N numere, notată cu D. Acum, ea își pune Q întrebări de tipul: Dacă aș porni la momentul de timp T = 0 și aș avea numărul x, care este momentul de timp minim la care aș putea sa ajung la un număr din mulțimea D folosind regulile jocului descris mai sus? Dacă nu se poate ajunge la niciun număr din mulțimea D, atunci Kida va considera că răspunsul este -1.
== Date de intrare ==
Prima linie a input-ului conține numărul N. Pe a doua linie se află N numere naturale, reprezentând elementele mulțimii D. A treia linie conține numărul Q. Ultima linie va conțin cele Q numere, reprezentând întrebările pe care și le pune Kida.
== Date de ieșire == 
Prima linie a input-ului conține numărul N. Pe a doua linie se află N numere naturale, reprezentând elementele mulțimii D. A treia linie conține numărul Q. Ultima linie va conțin cele Q numere, reprezentând întrebările pe care și le pune Kida.
== Restricții și precizări ==
*1 ≤ N ≤ 10 000
*1 ≤ D[i] ≤ 100 000
*0 ≤ x ≤ 100 000
*1 ≤ Q ≤ 100 000
*Subtask #1: Răspunsul pentru fiecare întrebare este cel mult 1 – 10 puncte
*Subtask #2: Răspunsul pentru fiecare întrebare este cel mult 2 – alte 20 de puncte
*Subtask #3: Fără restricții – alte 70 de puncte