* $1 ≤ M, P{~i~} ≤ 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~}$

* Un sir {$(a{~1~},a{~2~}...a{~N~})$} este mai mic din punct de vedere lexicografic decat un alt sir {$(b{~1~},b{~2~}...b{~N~})$} daca exista o pozitie $p$ astfel incat {$a{~p~} < b{~p~}$} si {$a{~1~} = b{~1~}$}, {$a{~2~} = b{~2~}$} ... {$a{~p-1~} = b{~p-1~}$}.

h2. Exemplu