* $1 ≤ P{~i~} ≤ 2 000 000 000$
* $1 ≤ M ≤ 2 000 000 000$
* $1 ≤ K, X ≤ 2^60^$

* Un sir $A$ este mai mic din punct de vedere lexicografic decat un sir $B$ daca exista o pozitie $k$ astfel incat $A{~i~}=B{~i~}$ pentru $i<k$ si $A{~k~}<B{~k~}$

* Toate numerele din fisierul de intrare sunt naturale, de asemenea sirul $Q$ trebuie sa contina numai numere naturale

* Un sir $A$ este mai mic din punct de vedere lexicografic decat un sir $B$ daca exista o pozitie $k$ astfel incat $A{~i~}=B{~i~}$ pentru $i<k$ si $A{~k~}<B{~k~}$

h2. Exemplu