h2. Restrictii
* $1 ≤ N ≤ 100 000$

* $1 ≤ M, P{~i~} ≤ 2 000 000 000$

* $1 ≤ P{~i~} ≤ 2 000 000 000$
* $1 ≤ M ≤ 2 000 000 000$

* $1 ≤ K, X ≤ 2^60^$
* 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~}$